For R beginners

New chunk Ctrl+Alt+I

Execute chunk Ctrl+Shift+Enter

Execute all chunks Ctrl+Alt+R

HTML preview Ctrl+Shift+K

Library preparations

library(readr)
library(dplyr)

Attaching package: ‘dplyr’

The following objects are masked from ‘package:stats’:

    filter, lag

The following objects are masked from ‘package:base’:

    intersect, setdiff, setequal, union
library(tidyverse)
── Attaching core tidyverse packages ────────────────────────────────────────────────────────────────────────────────────────────────────── tidyverse 2.0.0 ──
✔ forcats   1.0.0     ✔ stringr   1.5.1
✔ ggplot2   3.5.1     ✔ tibble    3.2.1
✔ lubridate 1.9.3     ✔ tidyr     1.3.1
✔ purrr     1.0.2     ── Conflicts ──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────── tidyverse_conflicts() ──
✖ dplyr::filter() masks stats::filter()
✖ dplyr::lag()    masks stats::lag()
ℹ Use the ]8;;http://conflicted.r-lib.org/conflicted package]8;; to force all conflicts to become errors
library(ggplot2)
library(reshape2)

Attaching package: ‘reshape2’

The following object is masked from ‘package:tidyr’:

    smiths
library(stats)
library(tm)
Loading required package: NLP

Attaching package: ‘NLP’

The following object is masked from ‘package:ggplot2’:

    annotate
library(text2vec)
Registered S3 method overwritten by 'data.table':
  method           from
  print.data.table     
library(textstem)
Loading required package: koRpus.lang.en
Loading required package: koRpus
Loading required package: sylly
For information on available language packages for 'koRpus', run

  available.koRpus.lang()

and see ?install.koRpus.lang()


Attaching package: ‘koRpus’

The following object is masked from ‘package:tm’:

    readTagged

The following object is masked from ‘package:readr’:

    tokenize

Data Import

data_posts <- read.csv("~/4year/2semester/dtII/CSVs/HEIs.csv",
                 colClasses = c(tweet_id = "character"))

# Modifying created_at type so that attribute can be used more easily 
data_posts$created_at <- as.POSIXct(data_posts$created_at,
                              format= "%Y-%m-%dT%H:%M:%S", tz="UTC")

#View(data)
summary(data_posts)
      id              tweet_id             text               type           bookmark_count    favorite_count     retweet_count      reply_count      
 Length:11728       Length:11728       Length:11728       Length:11728       Min.   :  0.000   Min.   :    0.00   Min.   :   0.00   Min.   :   0.000  
 Class :character   Class :character   Class :character   Class :character   1st Qu.:  0.000   1st Qu.:    7.00   1st Qu.:   2.00   1st Qu.:   0.000  
 Mode  :character   Mode  :character   Mode  :character   Mode  :character   Median :  0.000   Median :   20.00   Median :   5.00   Median :   1.000  
                                                                             Mean   :  1.543   Mean   :   60.67   Mean   :  10.62   Mean   :   3.888  
                                                                             3rd Qu.:  1.000   3rd Qu.:   57.00   3rd Qu.:  11.00   3rd Qu.:   3.000  
                                                                             Max.   :418.000   Max.   :41655.00   Max.   :4214.00   Max.   :2317.000  
                                                                                                                                                      
   view_count        created_at                       hashtags             urls            media_type         media_urls       
 Min.   :      5   Min.   :2022-08-01 03:05:11.00   Length:11728       Length:11728       Length:11728       Length:11728      
 1st Qu.:   2643   1st Qu.:2022-10-19 12:56:27.00   Class :character   Class :character   Class :character   Class :character  
 Median :   6240   Median :2023-01-29 08:26:30.00   Mode  :character   Mode  :character   Mode  :character   Mode  :character  
 Mean   :  14182   Mean   :2023-01-30 07:39:34.96                                                                              
 3rd Qu.:  16058   3rd Qu.:2023-05-05 14:16:43.25                                                                              
 Max.   :7604544   Max.   :2023-08-31 20:50:01.00                                                                              
 NA's   :4840                                                                                                                  

Initial Data Preparation

# Count of how many entries each HEI has
number_interactions <- data_posts %>%
              group_by(id) %>% summarise(count = n())

number_interactions

Since complutense only has 1 entry we can’t learn anything from it, so we removed it

data_posts <- data_posts[data_posts$id != "complutense.csv", ]

Visualization of all posts, just tweets and just replies

number_posts <- data_posts %>%
              group_by(id) %>% summarise(posts = n())

number_tweets <- data_posts[data_posts$type == "Tweet", ] %>%
              group_by(id) %>% summarise(tweets = n())

number_replies <- data_posts[data_posts$type == "Reply", ] %>%
              group_by(id) %>% summarise(replies = n())

print(number_posts)
print(number_tweets)
print(number_replies)

Calculating the percentage of tweets and replies based on all posts

# Merging the counts of tweets and replies with the count of posts
data_ratio <- merge(number_posts, number_tweets, by = "id", all = TRUE)
data_ratio <- merge(data_ratio, number_replies, by = "id", all = TRUE)


data_ratio$percentage_tweets <- round(((data_ratio$tweets / data_ratio$posts) * 100), 2)
data_ratio$percentage_replies <- round(((data_ratio$replies / data_ratio$posts) * 100), 2)

data_ratio <- data_ratio[, c("id", "percentage_tweets", "percentage_replies")]

data_ratio$percentage_replies[is.na(data_ratio$percentage_replies)] <- 0

print(data_ratio)

NA removal

Function to visualize the number of NAs in all columns

na_count <- function(){
  # Counting the number of NA values for each column
  na_count <- colSums(is.na(data_posts))
  
  # Creating a new data frame with the NA counts
  na_counts_table <- data.frame(Column = names(na_count), NA_Count = na_count)
  
  print(na_counts_table)
}

Calculations of view, favourite, retweet and reply percentiles and visualization of NAs in all columns

data_posts <- data_posts %>%
  group_by(id) %>%
  mutate(view_percentile = ntile(view_count, 100),
         favorite_percentile = ntile(favorite_count, 100),
         retweet_percentile = ntile(retweet_count, 100),
         reply_percentile = ntile(reply_count, 100)) %>%
  rowwise() %>%
  mutate(avg_percentile = round(mean(c(view_percentile, favorite_percentile, retweet_percentile, reply_percentile), na.rm = TRUE), 2))

na_count()

data_percentile <- data_posts[, c("id", "view_percentile", "favorite_percentile", "retweet_percentile", "reply_percentile", "avg_percentile")]

print(data_percentile)

Calculation of the maximum number of views for each HEI

max_view_counts <- tapply(data_posts$view_count, data_posts$id, max, na.rm = TRUE)

print(max_view_counts)
      duke.csv       epfl.csv        goe.csv    harvard.csv  leicester.csv manchester.csv        mit.csv         sb.csv   stanford.csv    trinity.csv 
        307969         105095          15455        2982704          47838         317086        7604544         607498         222593         205333 
        wv.csv       yale.csv 
        109265         143108 

Removal of NAs

# From view count
data_posts$view_count <- ifelse(
  is.na(data_posts$view_count),
  round(max_view_counts[data_posts$id] * (data_posts$avg_percentile / 100)),
  data_posts$view_count)

# From view percentile
data_posts$view_percentile <- ifelse(
  is.na(data_posts$view_percentile),
  data_posts$avg_percentile,
  data_posts$view_percentile)

Visualization of NAs in all columns

na_count()

Function to calculate average posts

average_posts <- function(timeframe = "days"){
  # Calculation of the timeframe between earliest and latest post for each HEI
  date_range <- data_posts %>%
    group_by(id) %>%
    summarise(min_date = min(created_at),
              max_date = max(created_at)) %>%
    mutate(num_days = as.numeric(difftime(max_date, min_date, units = timeframe)))
  
  # Naming the column respecting the timeframe
  column_name <- paste0("avg_posts_per_", timeframe)
  
  # Calculation of the number of posts per day for each HEI
  posts_per_timeframe <- number_posts %>%
    left_join(date_range, by = "id") %>%
    mutate(!!column_name := round((posts / num_days), 2))
  
  print(posts_per_timeframe)
  return(posts_per_timeframe)
}
posts_per_day <- average_posts()
posts_per_week <- average_posts(timeframe = "weeks")

Plot for the average number of posts per day for each HEI

barplot(posts_per_day$avg_posts_per_days,
        names.arg = posts_per_day$id,
        main = "Average Posts per Day",
        xlab = "HEI",
        ylab = "Average Number of Posts",
        ylim = c(0, max(posts_per_day$avg_posts_per_days) + 1),
        las = 2,
        col = "#3498DB")

# Adding text labels over each bar and aligning it with the center of each bar 
text(x = barplot(posts_per_day$avg_posts_per_days, plot = FALSE),
     y = posts_per_day$avg_posts_per_days,
     labels = round(posts_per_day$avg_posts_per_days, 2),
     pos = 3)

Plot for the average number of posts per week for each HEI

barplot(posts_per_week$avg_posts_per_weeks,
        names.arg = posts_per_week$id,
        main = "Average Posts per Week",
        xlab = "HEI",
        ylab = "Average Number of Posts",
        ylim = c(0, max(posts_per_week$avg_posts_per_weeks) + 5),
        las = 2,
        col = "#E74C3C")

text(x = barplot(posts_per_week$avg_posts_per_weeks, plot = FALSE),
     y = posts_per_week$avg_posts_per_weeks,
     labels = round(posts_per_week$avg_posts_per_weeks, 2),
     pos = 3)

Defining the intervals of time for the academic year

intervals <- list(
  interval1 = as.POSIXct(c("2022-08-31", "2022-12-15")),
  interval2 = as.POSIXct(c("2023-01-04", "2023-04-01")),
  interval3 = as.POSIXct(c("2023-04-14", "2023-06-15"))
)

Function to check if a date falls within a given interval of time and apply appropriate Boolean

check_interval <- function(date) {
  for (i in 1:length(intervals)) {
    interval_start <- intervals[[i]][1]
    interval_end <- intervals[[i]][2]
    if (date >= interval_start & date <= interval_end) {
      return(TRUE)
    }
  }
  return(FALSE)
}
data_posts$academic_year <- sapply(data_posts$created_at, check_interval)
print(data.frame(id = data_posts$id, academic_year = data_posts$academic_year))

Function to count number of posts and average per day during academic time and vacation time

analyze_posts <- function(academic_year_filter = TRUE) {
  # Filtering the data based on the academic_year_filter
  filtered_data <- data_posts %>%
    filter(academic_year == academic_year_filter)
  
  # Count of days for each HEI
  unique_days <- filtered_data %>%
    group_by(id) %>%
    summarise(unique_days = n_distinct(as.Date(created_at)))
  
  # Count of posts for each HEI
  number_posts_boolean <- filtered_data %>%
    group_by(id) %>%
    summarise(count = n())
  
  # Naming the column respecting the time period
  time <- ifelse(academic_year_filter, "academic_time", "vacation_time")
  column_name <- paste0("avg_posts_in_", time)
  
  # Combination of data and calculation of average posts per day
  combined_data <- left_join(unique_days, number_posts_boolean, by = "id")
  combined_data <- combined_data %>%
    mutate(!!column_name := round((count / unique_days), 2))
  
  print(combined_data)
  return(combined_data)
}
data_posts_academic <- analyze_posts()
data_posts_vacations <- analyze_posts(academic_year_filter = FALSE)

Plot for the average number of posts during academic time for each HEI

barplot(data_posts_academic$avg_posts_in_academic_time,
        names.arg = data_posts_academic$id,
        main = "Average Posts during Academic Time",
        xlab = "HEI",
        ylab = "Average Number of Posts",
        ylim = c(0, max(data_posts_academic$avg_posts_in_academic_time) + 5),
        las = 2,
        col = "#34495E")

text(x = barplot(data_posts_academic$avg_posts_in_academic_time, plot = FALSE),
     y = data_posts_academic$avg_posts_in_academic_time,
     labels = round(data_posts_academic$avg_posts_in_academic_time, 2),
     pos = 3)

Plot for the average number of posts during vacation time for each HEI

barplot(data_posts_vacations$avg_posts_in_vacation_time,
        names.arg = data_posts_vacations$id,
        main = "Average Posts during Vacation Time",
        xlab = "HEI",
        ylab = "Average Number of Posts",
        ylim = c(0, max(data_posts_vacations$avg_posts_in_vacation_time) + 5),
        las = 2,
        col = "#D35400")

text(x = barplot(data_posts_vacations$avg_posts_in_vacation_time, plot = FALSE),
     y = data_posts_vacations$avg_posts_in_vacation_time,
     labels = round(data_posts_vacations$avg_posts_in_vacation_time, 2),
     pos = 3)

Data preparation for dates

# Creating new table that contains a new column for the day of the week
data_posts_days <- data_posts %>%
  mutate(day_of_week = weekdays(created_at))

# Selecting only the id, created_at, and day_of_week columns for the new table
data_posts_days <- data_posts_days %>%
  select(id, created_at, day_of_week)

# Create column hour from created_at
data_posts_days$created_hour <- as.numeric(format(data_posts_days$created_at, "%H"))

print(data_posts_days)
# Grouping by id and day_of_week, then counting the number of posts
number_posts_days <- data_posts_days %>%
  group_by(id, day_of_week) %>%
  summarise(count = n())
`summarise()` has grouped output by 'id'. You can override using the `.groups` argument.
# Grouping by id, day_of_week and day created at, then counting th enumber of tweets
number_posts_per_day <- data_posts_days %>%
    mutate(created_date = as.Date(created_at)) %>% 
    group_by(id, day_of_week, created_date) %>%
    summarize(count = n())
`summarise()` has grouped output by 'id', 'day_of_week'. You can override using the `.groups` argument.
# Finding for each HEI the average count of posts per day
average_number_posts_per_day <- number_posts_per_day %>%
  group_by(id, day_of_week) %>%
  summarise(average_count = round(mean(count), 2))
`summarise()` has grouped output by 'id'. You can override using the `.groups` argument.
print(number_posts_days)

Highest and lowest posts

# Finding the HEI with the lowest count of posts per day
lowest_count <- number_posts_days %>%
  group_by(day_of_week) %>%
  slice_min(order_by = count) %>%
  select(day_of_week, id, count)

# Finding the HEI with the highest count of posts per day
highest_count <- number_posts_days %>%
  group_by(day_of_week) %>%
  slice_max(order_by = count) %>%
  select(day_of_week, id, count)

# Combine the results
high_low_HEI <- bind_rows(lowest_count, highest_count) %>%
  arrange(day_of_week)

print(high_low_HEI)

Plot for the lowest and highest count of posts per day for each day of the week

ggplot(high_low_HEI, aes(x = day_of_week, y = count, fill = id)) +
  geom_bar(stat = "identity", position = "dodge") +
  geom_text(aes(label = count),
            position = position_dodge(width = 0.9),
            vjust = -0.5,
            size = 3) +
  labs(title = "Lowest and Highest Count of Posts per Day for Each Day of the Week",
       x = "Day of the Week", y = "Count") +
  scale_fill_manual(values = rainbow(length(unique(high_low_HEI$id)))) +
  theme_minimal() +
  theme(legend.title = element_blank())

Average of posts

# Finding the HEI with lowest and highest averaged count of posts per day
high_low_average_HEIs <- average_number_posts_per_day %>%
  group_by(day_of_week) %>%
  filter(average_count == max(average_count) | average_count == min(average_count)) %>%
  arrange(day_of_week, ifelse(average_count == min(average_count), average_count, -average_count))

print(high_low_average_HEIs)

Plot for the highest and lowest average count of posts per day for each day of the week

ggplot(high_low_average_HEIs, aes(x = day_of_week, y = average_count, fill = id)) +
  geom_bar(stat = "identity", position = "dodge") +
  geom_text(aes(label = round(average_count, 2)),
            position = position_dodge(width = 0.7),
            vjust = -0.5,
            size = 3) +
  labs(title = "Highest and Lowest Average Count of Posts per Day for Each Day of the Week",
       x = "Day of the Week", y = "Average Count") +
  scale_fill_manual(values = rainbow(length(unique(high_low_HEI$id)))) +
  theme_minimal() +
  theme(legend.title = element_blank())

Favourite hour and day

favourite_day_hei <- number_posts_days %>%
  group_by(id) %>%
  top_n(1, count) %>%
  arrange(id)

print(favourite_day_hei)
number_posts_hours <- data_posts_days %>%
  group_by(id, created_hour) %>%
  summarise(count = n()) %>%
  ungroup()
`summarise()` has grouped output by 'id'. You can override using the `.groups` argument.
favourite_hour_hei <- number_posts_hours %>%
  group_by(id) %>%
  top_n(1, count) %>%
  arrange(id)

print(favourite_hour_hei)

Heatmaps

Function to plot heatmap for various HEIs

heatmap_maker <- function(target_id = "duke.csv"){
  # Filtering data for the specific HEI
  target_data <- data_posts_days %>%
    filter(id == target_id)
  
  # Grouping by day of the week and hour, and counting the number of tweets
  tweet_counts <- target_data %>%
    group_by(day_of_week, created_hour) %>%
    summarise(num_posts = n())
  
  # Plotting heatmap
  ggplot(tweet_counts, aes(x = day_of_week, y = created_hour, fill = num_posts)) +
    geom_tile() +
    scale_fill_gradient(low = "white", high = "blue") +
    labs(title = paste("Tweet Heatmap for", target_id),
         x = "Day of the week",
         y = "Hour of the day")
}

heatmap_maker()
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("epfl.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("goe.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("harvard.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("leicester.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("manchester.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("mit.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("sb.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("stanford.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("trinity.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("wv.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

heatmap_maker("yale.csv")
`summarise()` has grouped output by 'day_of_week'. You can override using the `.groups` argument.

Hashtags

# Transforming empty strings into NA
data_posts$hashtags[data_posts$hashtags == ""] <- NA

# Table with number of unique hashtags and percentage of usage
hashtags <- data_posts %>%
                group_by(id) %>%
                summarise(count = n(),
                          na = sum(is.na(hashtags)),
                          unique_hashtags = length(unique(hashtags)),
                          hashtag_percentage = round(((count - na) / count * 100), 2))

print(hashtags)

Plot for the count of unique hashtags for each HEI

barplot(hashtags$unique_hashtags,
        names.arg = hashtags$id,
        main = "Unique Hashtags for Each HEI",
        xlab = "HEI",
        ylab = "Count of Unique Hashtags",
        ylim = c(0, max(hashtags$unique_hashtags) + 50),
        las = 2,
        col= "#16A085")

text(x = barplot(hashtags$unique_hashtags, plot = FALSE),
     y = hashtags$unique_hashtags,
     labels = round(hashtags$unique_hashtags, 2),
     pos = 3)

Plot for the usage of hashtag for each HEI

barplot(hashtags$hashtag_percentage,
        names.arg = hashtags$id,
        main = "Hashtags Percentage for Each HEI",
        xlab = "HEI",
        ylab = "Hashtags Percentage",
        ylim = c(0, max(hashtags$hashtag_percentage) + 30),
        las = 2,
        col= "#F1C40F")

text(x = barplot(hashtags$hashtag_percentage, plot = FALSE),
     y = hashtags$hashtag_percentage,
     labels = round(hashtags$hashtag_percentage, 2),
     pos = 3)

URL usage

# Transforming empty strings into NA
data_posts$urls[data_posts$urls == ""] <- NA

# Table with number of post, number of NA and url percentage of usage
url_usage <- data_posts %>%
                group_by(id) %>%
                summarise(count = n(),
                          na = sum(is.na(urls)),
                          url_percentage = round(((count - na) / count * 100), 2))

print(url_usage)

Plot for the usage of hashtag for each HEI

barplot(url_usage$url_percentage,
        names.arg = url_usage$id,
        main = "Urls Percentage for Each HEI",
        xlab = "HEI",
        ylab = "Urls Percentage",
        ylim = c(0, max(url_usage$url_percentage) + 10),
        las = 2,
        col= "#8E44AD")

text(x = barplot(url_usage$url_percentage, plot = FALSE),
     y = url_usage$url_percentage,
     labels = round(url_usage$url_percentage, 2),
     pos = 3)

Media types

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Não sei se via ser possivel colocar no cluster

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

# Transforming empty strings into NA
data_posts$media_type[data_posts$media_type == ""] <- NA

types_of_media <- data_posts %>%
    group_by(id, media_type) %>%
    summarise(count = n())
`summarise()` has grouped output by 'id'. You can override using the `.groups` argument.
# Merging count of all tweets to calculate a percentage
types_of_media <- merge(types_of_media, number_posts, by = "id", all.x = TRUE)

# Calculation of percentage for each media type
types_of_media$percentage <- round((types_of_media$count / types_of_media$posts) * 100, 2)

print(types_of_media)

Function for piechart of media types

pie_maker <- function(target_id = "duke.csv"){
  # Subset of types_of_media for each HEI
  types_of_media_hei <- subset(types_of_media, id == target_id)
  
  types_of_media_hei$media_type[is.na(types_of_media_hei$media_type)] <- "no_media"
  
  # Create a pie chart using ggplot2
  pie_chart <- ggplot(types_of_media_hei, aes(x = "", y = percentage, fill = media_type)) +
    geom_bar(stat = "identity", width = 1) +
    coord_polar("y", start = 0) +
    theme_void() +
    theme(legend.position = "right") +
    geom_text(aes(label = paste(media_type, "\n", count, "(", round(percentage, 1), "%)")), position = position_stack(vjust = 0.5), color = "#FFFFFF") +
    scale_fill_manual(values = c("no_media" = "#2196F3", "animated_gif" = "#E67E22", "photo" = "#8E44AD", "video" = "#138D75")) +
    labs(title = paste("Media Type Distribution for", target_id), fill = "Media Type")
    
  # Display the pie chart
  print(pie_chart)
}

Plot of piecharts

pie_maker()

pie_maker("epfl.csv")

pie_maker("goe.csv")

pie_maker("harvard.csv")

pie_maker("leicester.csv")

pie_maker("manchester.csv")

pie_maker("mit.csv")

pie_maker("sb.csv")

pie_maker("stanford.csv")

pie_maker("trinity.csv")

pie_maker("wv.csv")

pie_maker("yale.csv")

Text

data_posts_content <- data_posts %>%
            select(id, text)

# Counting number of words
data_posts_content <- data_posts_content %>%
  mutate(num_words = lengths(strsplit(text, "\\s+")))

# Grouping by HEI and calculate average, minimum, and maximum values of number of words
data_posts_content_metrics <- data_posts_content %>%
  group_by(id) %>%
  summarise(average_num_words = mean(num_words),
            min_num_words = min(num_words),
            max_num_words = max(num_words))
print(data_posts_content_metrics)

Plot for the average, maximum and minimum values of words for each HEI

ggplot(data_posts_content_metrics, aes(x = id, y = average_num_words)) +
  geom_point(aes(color = "Average")) +
  geom_errorbar(aes(ymin = min_num_words, ymax = max_num_words, color = "Range"), width = 0.2) +
  scale_color_manual(values = c("Average" = "#1976D2", "Range" = "#EF5350")) +
  labs(title = "Word Count Summary by HEI",
       x = "HEI",
       y = "Number of Words",
       color = "Metric") +
  theme_minimal() +
  theme(axis.text.x = element_text(angle = 90, vjust = 0.5, hjust = 1))

Clusters

# Creating table for cluster algorithms

# Joining attribute percentage_tweets (percentage of tweets out of all posts) and percentage_replies (percentage of replies out of all posts) from number_posts also adding unique_hashtags (number of unique hashtags) and hashtag_percentage (percentage of posts that contain a hashtag) from hashtags, per HEI
cluster_table <- merge(select(hashtags, id, unique_hashtags, hashtag_percentage), select(data_ratio, id, percentage_tweets, percentage_replies), by = "id", all=TRUE)

# Joining attribute avg_posts_per_days (average of posts per day) from posts_per_day per HEI
cluster_table <- merge(cluster_table, select(posts_per_day, id, avg_posts_per_days), by = "id", all=TRUE)

# Joining attribute avg_posts_per_weeks (average of posts per week) from posts_per_week per HEI
cluster_table <- merge(cluster_table, select(posts_per_week, id, avg_posts_per_weeks), by = "id", all=TRUE)

# Joining attribute avg_posts_in_academic_time (average of posts during academic time)  from data_posts_academic per HEI
cluster_table <- merge(cluster_table, select(data_posts_academic, id, avg_posts_in_academic_time), by = "id", all=TRUE)

# Joining attribute avg_posts_in_vacation_time (average of posts during vacation time) from data_posts_vacations per HEI
cluster_table <- merge(cluster_table, select(data_posts_vacations, id, avg_posts_in_vacation_time), by = "id", all=TRUE)

# Joining attribute created_hour (hour where every HEI made more posts) from favourite_hour_hei per HEI
cluster_table <- merge(cluster_table, select(favourite_hour_hei, id, created_hour), by = "id", all=TRUE)

# Joining attribute url_percentage (percentage of posts that contain an url) from url_usage per HEI
cluster_table <- merge(cluster_table, select(url_usage, id, url_percentage), by = "id", all=TRUE)

# Joining attribute average_num_words (average number of words in the posts) from data_posts_content_metrics per HEI
cluster_table <- merge(cluster_table, select(data_posts_content_metrics, id, average_num_words), by = "id", all=TRUE)

# elbow method
# ver se estão correlacionadas

print(cluster_table)

Function for cluster method

cluster_maker <- function(num_clusters, table){
  # Excluding id column for clustering
  cluster_data <- select(table, -id)
    
  # Scaling the data for kmeans method
  scaled_data <- scale(cluster_data)
  
  kmeans_model <- kmeans(scaled_data, centers = num_clusters, nstart = 10)

  # Extract cluster assignments
  cluster_assignments <- kmeans_model$cluster
  
  # Create a data frame combining original data with cluster assignments
  clustered_data <- cbind(cluster_table$id, cluster_data, cluster = cluster_assignments)
  
  clustered_data <- clustered_data[, c("cluster_table$id", "cluster")]
  
  print(clustered_data)
}

Function to discover best number of clusters

elbow_maker <- function(table){
  cluster_data <- select(table, -id)
  scaled_data <- scale(cluster_data)
  
  wss <- vector()
  range <- 1:10
  
  for (k in range) {
    kmeans_model <- kmeans(scaled_data, centers = k, nstart = 10)
    wss[k] <- kmeans_model$tot.withinss
  }
  
  elbow_df <- data.frame(k = range, WSS = wss)
  ggplot(elbow_df, aes(x = k, y = WSS)) +
    geom_line() +
    geom_point() +
    labs(x = "Number of Clusters", y = "Within-Cluster Sum of Squares (WCSS)",
         title = "Elbow Method for Optimal k") +
    theme_minimal()
}

elbow_maker(cluster_table)

cluster_maker(3, cluster_table)

2 Parte

cleanup <- function(docs, spec.words=NULL){
  # lowercase
  docs <- tm_map(docs, content_transformer(tolower))
  # rm numbers
  docs <- tm_map(docs, removeNumbers)
  # rm english common stopWords
  docs <- tm_map(docs, removeWords, stopwords("english"))
  # if stopwords are specified as a character vector
  if(!is.null(spec.words))
    docs <- tm_map(docs, removeWords, spec.words)
  # rm punctuations
  docs <- tm_map(docs, removePunctuation)
  # rm extra white spaces
  docs <- tm_map(docs, stripWhitespace)
  # lemmatizing text
  docs <- tm_map(docs, lemmatize_words)
  
  docs
}
pairing <- function(word_dict, paired_words) {
  if (nrow(word_dict) != length(paired_words)) {
    stop("The number of rows in word_dict and the length of paired_words should be equal.")
  }
  
  word_dict <- tibble::tibble(word = word_dict$value)
  result <- tibble::tibble(word = word_dict$word, category = paired_words)
  return(result)
}
classify_text <- function(text, word_pair) {
  # Tokenize the text and convert to lower case
  words <- tolower(unlist(strsplit(text, "\\W+")))
  
  # Find the frequent words in the text
  freq_words <- words[words %in% word_pair$word]
  
  if (length(freq_words) == 0) {
    return("Unknown")  # Return Unknown if no frequent words are found
  }
  
  # Get the corresponding categories
  categories <- word_pair$category[word_pair$word %in% freq_words]
  
  # Sort categories by frequency in descending order and return the most frequent one
  return(names(sort(table(categories), decreasing = TRUE))[1])
}
corpus_maker <- function(text) {
  texts <- text$text
  vc <- VectorSource(texts)
  corpus <- Corpus(vc)
  
  return(corpus)
}
freq_terms <- function(clean_text, number) {
  dtm <- DocumentTermMatrix(clean_text)
  dtm.tfidf <- weightTfIdf(dtm)
  
  mdf <- as_tibble(as.matrix(dtm.tfidf))
  
  mdf.freq <- mdf %>%
  select(findFreqTerms(dtm, number)) %>%
  summarise_all(sum) %>%
  gather() %>%
  arrange(desc(value))

  mdf.freq$key <- 
    factor(mdf.freq$key,
           levels = mdf.freq$key[order(mdf.freq$value)])
  
  ggplot(mdf.freq, aes(x=key, y=value)) +
    geom_bar(stat="identity") +
    labs(x="terms", y="freq") + coord_flip()
  
  word_dictionary <- as_tibble(mdf.freq$key)
  
  return(word_dictionary)
}

Duke analysis

duke_text <- subset(data_posts_content, id == "duke.csv")
duke_corpus <- corpus_maker(duke_text)

duke_clean_text <- cleanup(duke_corpus, c("new", "will", "change", "north", "can", "first", "year", "carolina", "years", "summer", "meet", "one"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
duke_word_dictionary <- freq_terms(duke_clean_text, 30)

duke_word_category <- c("Image", "Education", "Education", "Image", "Image", "Research", "Research", "Image", "Image", "Engagement", "Research", "Research", "Image", "Education", "Education", "Society", "Education", "Engagement")

duke_word_pair <- pairing(duke_word_dictionary, duke_word_category)

print(duke_word_pair)

# Applying the classify_text function to each text
duke_text <- duke_text %>%
  mutate(category = sapply(text, classify_text, word_pair = duke_word_pair))

print(duke_text)

epfl

epfl_text <- subset(data_posts_content, id == "epfl.csv")
epfl_corpus <- corpus_maker(epfl_text)

epfl_clean_text <- cleanup(epfl_corpus, c("new", "amp", "can", "will", "one", "now", "–", "via", "portrait"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
epfl_word_dictionary <- freq_terms(epfl_clean_text, 30)

epfl_word_category <- c("Image", "Research", "Image", "Research", "Research", "Research", "Education", "Image", "Research", "Research", "Education", "Research", NA, "Education", "Education")

epfl_word_pair <- pairing(epfl_word_dictionary, epfl_word_category)

print(epfl_word_pair)

# Applying the classify_text function to each text
epfl_text <- epfl_text %>%
  mutate(category = sapply(text, classify_text, word_pair = epfl_word_pair))

print(epfl_text)

goe

goe_text <- subset(data_posts_content, id == "goe.csv")
goe_corpus <- corpus_maker(goe_text)

goe_clean_text <- cleanup(goe_corpus, c("can", "new", "amp", "will"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
goe_word_dictionary <- freq_terms(goe_clean_text, 15)

goe_word_category <- c("Research", "Research", "Image", "Education", "Engagement", "Image", "Engagement", "Education")

goe_word_pair <- pairing(goe_word_dictionary, goe_word_category)

print(goe_word_pair)

# Applying the classify_text function to each text
goe_text <- goe_text %>%
  mutate(category = sapply(text, classify_text, word_pair = goe_word_pair))

print(goe_text)

harvard

harvard_text <- subset(data_posts_content, id == "harvard.csv")
harvard_corpus <- corpus_maker(harvard_text)

harvard_clean_text <- cleanup(harvard_corpus, c("new", "can", "will", "summer", "year", "first", "may", "-", "recent", "years", "one", "said", "time", "many", "world", "change"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
harvard_word_dictionary <- freq_terms(harvard_clean_text, 50)

harvard_word_category <- c("Image", "Education", "Research", "Image", "Research", "Research", "Engagement", "Education", "Society", "Education", "Society", "Research", "Education", "Image", "Research", NA, "Research", "Education", "Education", NA, "Research", "Society", "Society", "Research", "Education")

harvard_word_pair <- pairing(harvard_word_dictionary, harvard_word_category)

print(harvard_word_pair)

harvard_text <- harvard_text %>%
  mutate(category = sapply(text, classify_text, word_pair = harvard_word_pair))

print(harvard_text)

leicester

leicester_text <- subset(data_posts_content, id == "leicester.csv")
leicester_corpus <- corpus_maker(leicester_text)

leicester_clean_text <- cleanup(leicester_corpus, c("👉", "day", "new", "clear", "year", "can", "will", "time", "space", "one", "first"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
leicester_word_dictionary <- freq_terms(leicester_clean_text, 60)

leicester_word_category <- c("Image", NA, "Image", "Engagement", "Society", "Education", "Education", "Research", "Engagement", "Engagement", "Image", "Engagement", "Education", "Engamement", "Engagement", "Education", "Image", "Engagement", "Education", NA, "Image")

leicester_word_pair <- pairing(leicester_word_dictionary, leicester_word_category)

print(leicester_word_pair)

leicester_text <- leicester_text %>%
  mutate(category = sapply(text, classify_text, word_pair = leicester_word_pair))

print(leicester_text)

manchester

manchester_text <- subset(data_posts_content, id == "manchester.csv")
manchester_corpus <- corpus_maker(manchester_text)

manchester_clean_text <- cleanup(manchester_corpus, c("👇", "can", "just", "will", "get", "well", "one", "help", "now", "new", "read", "congratulations"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
manchester_word_dictionary <- freq_terms(manchester_clean_text, 50)

manchester_word_category <- c(NA, "Image", "Engagement", "Image", "Education", "Education", "Engagement", "Image", "Education", "Society", "Research", "Research", "Education", "Education", "Education", "Engagement", "Research", "Education", "Research")

manchester_word_pair <- pairing(manchester_word_dictionary, manchester_word_category)

print(manchester_word_pair)

manchester_text <- manchester_text %>%
  mutate(category = sapply(text, classify_text, word_pair = manchester_word_pair))

print(manchester_text)

mit

mit_text <- subset(data_posts_content, id == "mit.csv")
mit_corpus <- corpus_maker(mit_text)

mit_clean_text <- cleanup(mit_corpus, c("new", "can", "says", "“", "’", "—", "", "may", "first", "will", "using", "way", "one", "science"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
mit_word_dictionary <- freq_terms(mit_clean_text, 40)

mit_word_category <- c("Image", "Research", NA, "Image", NA, "Education", "Research", NA, "Education", "Research", "Research", "Education", "Research", "Research", "Image", "Education", "Education", "Research", "Research", "Research", "Research", "Research", "Research", "Research", "Research", "Society")

mit_word_pair <- pairing(mit_word_dictionary, mit_word_category)

print(mit_word_pair)

mit_text <- mit_text %>%
  mutate(category = sapply(text, classify_text, word_pair = mit_word_pair))

print(mit_text)

sb

sb_text <- subset(data_posts_content, id == "sb.csv")
sb_corpus <- corpus_maker(sb_text)

sb_clean_text <- cleanup(sb_corpus, c("new", "—", "will", "week", "can", "amp", "via", "now", "future", "first"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
sb_word_dictionary <- freq_terms(sb_clean_text, 30)

sb_word_category <- c("Image", "Research", "Image", "Image", "Image", NA, "Research", "Image", "Image", "Research", "Education", "Image", "Education", "Image", "Education", "Image", "Society")

sb_word_pair <- pairing(sb_word_dictionary, sb_word_category)

print(sb_word_pair)

sb_text <- sb_text %>%
  mutate(category = sapply(text, classify_text, word_pair = sb_word_pair))

print(sb_text)

stanford

stanford_text <- subset(data_posts_content, id == "stanford.csv")
stanford_corpus <- corpus_maker(stanford_text)

stanford_clean_text <- cleanup(stanford_corpus, c("new", "will"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
stanford_word_dictionary <- freq_terms(stanford_clean_text, 25)

stanford_word_category <- c("Image", "Image", "Research", "Education", NA)

stanford_word_pair <- pairing(stanford_word_dictionary, stanford_word_category)

print(stanford_word_pair)

stanford_text <- stanford_text %>%
  mutate(category = sapply(text, classify_text, word_pair = stanford_word_pair))

print(stanford_text)

trinity

trinity_text <- subset(data_posts_content, id == "trinity.csv")
trinity_corpus <- corpus_maker(trinity_text)

trinity_clean_text <- cleanup(trinity_corpus, c("amp", "read", "new", "can", "will", "week", "work", "great", "day", "visit", "irish", "first", "led", "congratulations"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
trinity_word_dictionary <- freq_terms(trinity_clean_text, 40)
Warning: empty document(s): 754
trinity_word_category <- c("Image", "Education", "Research", "Image", "Research", "Image", "Research", "Society", "Society", "Education", "Engagement", "Engagement", "Education", "Image", "Education", "Image", "Research")

trinity_word_pair <- pairing(trinity_word_dictionary, trinity_word_category)

print(trinity_word_pair)

trinity_text <- trinity_text %>%
  mutate(category = sapply(text, classify_text, word_pair = trinity_word_pair))

print(trinity_text)

wv

wv_text <- subset(data_posts_content, id == "wv.csv")
wv_corpus <- corpus_maker(wv_text)

wv_clean_text <- cleanup(wv_corpus, c("💛💙", "🙌", "👉", "happy", "day", "see", "week", "great", "can", "will", "well", "know", "new", "now", "get", "just"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
wv_word_dictionary <- freq_terms(wv_clean_text, 40)

wv_word_category <- c(NA, "Image", "Image", NA, "Image", "Image", "Engagement", "Education", "Education", "Education", NA)

wv_word_pair <- pairing(wv_word_dictionary, wv_word_category)

print(wv_word_pair)

wv_text <- wv_text %>%
  mutate(category = sapply(text, classify_text, word_pair = wv_word_pair))

print(wv_text)

yale

yale_text <- subset(data_posts_content, id == "yale.csv")
yale_corpus <- corpus_maker(yale_text)

yale_clean_text <- cleanup(yale_corpus, c("new", "—", "will", "can", "'", "first", "work", "read", "help", "year"))
Warning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documentsWarning: transformation drops documents
yale_word_dictionary <- freq_terms(yale_clean_text, 70)

yale_word_category <- c("Research", "Education", "Education", NA, "Research", "Research", "Research", "Research", "Education", "Image", "Research", "Education", "Image", "Research", NA, "Research", "Image", "Image", "Research", "Image", "Research", "Society", "Research", "Society", "Society")

yale_word_pair <- pairing(yale_word_dictionary, yale_word_category)

print(yale_word_pair)

yale_text <- yale_text %>%
  mutate(category = sapply(text, classify_text, word_pair = yale_word_pair))

print(yale_text)
LS0tCnRpdGxlOiAiUHJvamVjdCIKb3V0cHV0OiBodG1sX25vdGVib29rCi0tLQojIyMgRm9yIFIgYmVnaW5uZXJzCk5ldyBjaHVuayAqQ3RybCtBbHQrSSoKCkV4ZWN1dGUgY2h1bmsgKkN0cmwrU2hpZnQrRW50ZXIqCgpFeGVjdXRlIGFsbCBjaHVua3MgKkN0cmwrQWx0K1IqCgpIVE1MIHByZXZpZXcgKkN0cmwrU2hpZnQrSyoKCiMgTGlicmFyeSBwcmVwYXJhdGlvbnMKCmBgYHtyfQpsaWJyYXJ5KHJlYWRyKQpsaWJyYXJ5KGRwbHlyKQpsaWJyYXJ5KHRpZHl2ZXJzZSkKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KHJlc2hhcGUyKQpsaWJyYXJ5KHN0YXRzKQpsaWJyYXJ5KHRtKQpsaWJyYXJ5KHRleHQydmVjKQpsaWJyYXJ5KHRleHRzdGVtKQpgYGAKCiMgRGF0YSBJbXBvcnQKCmBgYHtyfQpkYXRhX3Bvc3RzIDwtIHJlYWQuY3N2KCJ+LzR5ZWFyLzJzZW1lc3Rlci9kdElJL0NTVnMvSEVJcy5jc3YiLAogICAgICAgICAgICAgICAgIGNvbENsYXNzZXMgPSBjKHR3ZWV0X2lkID0gImNoYXJhY3RlciIpKQoKIyBNb2RpZnlpbmcgY3JlYXRlZF9hdCB0eXBlIHNvIHRoYXQgYXR0cmlidXRlIGNhbiBiZSB1c2VkIG1vcmUgZWFzaWx5IApkYXRhX3Bvc3RzJGNyZWF0ZWRfYXQgPC0gYXMuUE9TSVhjdChkYXRhX3Bvc3RzJGNyZWF0ZWRfYXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvcm1hdD0gIiVZLSVtLSVkVCVIOiVNOiVTIiwgdHo9IlVUQyIpCgojVmlldyhkYXRhKQpzdW1tYXJ5KGRhdGFfcG9zdHMpCmBgYAoKIyBJbml0aWFsIERhdGEgUHJlcGFyYXRpb24KCmBgYHtyfQojIENvdW50IG9mIGhvdyBtYW55IGVudHJpZXMgZWFjaCBIRUkgaGFzCm51bWJlcl9pbnRlcmFjdGlvbnMgPC0gZGF0YV9wb3N0cyAlPiUKICAgICAgICAgICAgICBncm91cF9ieShpZCkgJT4lIHN1bW1hcmlzZShjb3VudCA9IG4oKSkKCm51bWJlcl9pbnRlcmFjdGlvbnMKYGBgCgojIFNpbmNlIGNvbXBsdXRlbnNlIG9ubHkgaGFzIDEgZW50cnkgd2UgY2FuJ3QgbGVhcm4gYW55dGhpbmcgZnJvbSBpdCwgc28gd2UgcmVtb3ZlZCBpdAoKYGBge3J9CmRhdGFfcG9zdHMgPC0gZGF0YV9wb3N0c1tkYXRhX3Bvc3RzJGlkICE9ICJjb21wbHV0ZW5zZS5jc3YiLCBdCmBgYAoKIyBWaXN1YWxpemF0aW9uIG9mIGFsbCBwb3N0cywganVzdCB0d2VldHMgYW5kIGp1c3QgcmVwbGllcwoKYGBge3J9Cm51bWJlcl9wb3N0cyA8LSBkYXRhX3Bvc3RzICU+JQogICAgICAgICAgICAgIGdyb3VwX2J5KGlkKSAlPiUgc3VtbWFyaXNlKHBvc3RzID0gbigpKQoKbnVtYmVyX3R3ZWV0cyA8LSBkYXRhX3Bvc3RzW2RhdGFfcG9zdHMkdHlwZSA9PSAiVHdlZXQiLCBdICU+JQogICAgICAgICAgICAgIGdyb3VwX2J5KGlkKSAlPiUgc3VtbWFyaXNlKHR3ZWV0cyA9IG4oKSkKCm51bWJlcl9yZXBsaWVzIDwtIGRhdGFfcG9zdHNbZGF0YV9wb3N0cyR0eXBlID09ICJSZXBseSIsIF0gJT4lCiAgICAgICAgICAgICAgZ3JvdXBfYnkoaWQpICU+JSBzdW1tYXJpc2UocmVwbGllcyA9IG4oKSkKCnByaW50KG51bWJlcl9wb3N0cykKcHJpbnQobnVtYmVyX3R3ZWV0cykKcHJpbnQobnVtYmVyX3JlcGxpZXMpCmBgYAoKIyBDYWxjdWxhdGluZyB0aGUgcGVyY2VudGFnZSBvZiB0d2VldHMgYW5kIHJlcGxpZXMgYmFzZWQgb24gYWxsIHBvc3RzCgpgYGB7cn0KIyBNZXJnaW5nIHRoZSBjb3VudHMgb2YgdHdlZXRzIGFuZCByZXBsaWVzIHdpdGggdGhlIGNvdW50IG9mIHBvc3RzCmRhdGFfcmF0aW8gPC0gbWVyZ2UobnVtYmVyX3Bvc3RzLCBudW1iZXJfdHdlZXRzLCBieSA9ICJpZCIsIGFsbCA9IFRSVUUpCmRhdGFfcmF0aW8gPC0gbWVyZ2UoZGF0YV9yYXRpbywgbnVtYmVyX3JlcGxpZXMsIGJ5ID0gImlkIiwgYWxsID0gVFJVRSkKCgpkYXRhX3JhdGlvJHBlcmNlbnRhZ2VfdHdlZXRzIDwtIHJvdW5kKCgoZGF0YV9yYXRpbyR0d2VldHMgLyBkYXRhX3JhdGlvJHBvc3RzKSAqIDEwMCksIDIpCmRhdGFfcmF0aW8kcGVyY2VudGFnZV9yZXBsaWVzIDwtIHJvdW5kKCgoZGF0YV9yYXRpbyRyZXBsaWVzIC8gZGF0YV9yYXRpbyRwb3N0cykgKiAxMDApLCAyKQoKZGF0YV9yYXRpbyA8LSBkYXRhX3JhdGlvWywgYygiaWQiLCAicGVyY2VudGFnZV90d2VldHMiLCAicGVyY2VudGFnZV9yZXBsaWVzIildCgpkYXRhX3JhdGlvJHBlcmNlbnRhZ2VfcmVwbGllc1tpcy5uYShkYXRhX3JhdGlvJHBlcmNlbnRhZ2VfcmVwbGllcyldIDwtIDAKCnByaW50KGRhdGFfcmF0aW8pCmBgYAoKIyBOQSByZW1vdmFsCgojIEZ1bmN0aW9uIHRvIHZpc3VhbGl6ZSB0aGUgbnVtYmVyIG9mIE5BcyBpbiBhbGwgY29sdW1ucwoKYGBge3J9Cm5hX2NvdW50IDwtIGZ1bmN0aW9uKCl7CiAgIyBDb3VudGluZyB0aGUgbnVtYmVyIG9mIE5BIHZhbHVlcyBmb3IgZWFjaCBjb2x1bW4KICBuYV9jb3VudCA8LSBjb2xTdW1zKGlzLm5hKGRhdGFfcG9zdHMpKQogIAogICMgQ3JlYXRpbmcgYSBuZXcgZGF0YSBmcmFtZSB3aXRoIHRoZSBOQSBjb3VudHMKICBuYV9jb3VudHNfdGFibGUgPC0gZGF0YS5mcmFtZShDb2x1bW4gPSBuYW1lcyhuYV9jb3VudCksIE5BX0NvdW50ID0gbmFfY291bnQpCiAgCiAgcHJpbnQobmFfY291bnRzX3RhYmxlKQp9CmBgYAoKIyBDYWxjdWxhdGlvbnMgb2YgdmlldywgZmF2b3VyaXRlLCByZXR3ZWV0IGFuZCByZXBseSBwZXJjZW50aWxlcyBhbmQgdmlzdWFsaXphdGlvbiBvZiBOQXMgaW4gYWxsIGNvbHVtbnMKCmBgYHtyfQpkYXRhX3Bvc3RzIDwtIGRhdGFfcG9zdHMgJT4lCiAgZ3JvdXBfYnkoaWQpICU+JQogIG11dGF0ZSh2aWV3X3BlcmNlbnRpbGUgPSBudGlsZSh2aWV3X2NvdW50LCAxMDApLAogICAgICAgICBmYXZvcml0ZV9wZXJjZW50aWxlID0gbnRpbGUoZmF2b3JpdGVfY291bnQsIDEwMCksCiAgICAgICAgIHJldHdlZXRfcGVyY2VudGlsZSA9IG50aWxlKHJldHdlZXRfY291bnQsIDEwMCksCiAgICAgICAgIHJlcGx5X3BlcmNlbnRpbGUgPSBudGlsZShyZXBseV9jb3VudCwgMTAwKSkgJT4lCiAgcm93d2lzZSgpICU+JQogIG11dGF0ZShhdmdfcGVyY2VudGlsZSA9IHJvdW5kKG1lYW4oYyh2aWV3X3BlcmNlbnRpbGUsIGZhdm9yaXRlX3BlcmNlbnRpbGUsIHJldHdlZXRfcGVyY2VudGlsZSwgcmVwbHlfcGVyY2VudGlsZSksIG5hLnJtID0gVFJVRSksIDIpKQoKbmFfY291bnQoKQoKZGF0YV9wZXJjZW50aWxlIDwtIGRhdGFfcG9zdHNbLCBjKCJpZCIsICJ2aWV3X3BlcmNlbnRpbGUiLCAiZmF2b3JpdGVfcGVyY2VudGlsZSIsICJyZXR3ZWV0X3BlcmNlbnRpbGUiLCAicmVwbHlfcGVyY2VudGlsZSIsICJhdmdfcGVyY2VudGlsZSIpXQoKcHJpbnQoZGF0YV9wZXJjZW50aWxlKQpgYGAKCiMgQ2FsY3VsYXRpb24gb2YgdGhlIG1heGltdW0gbnVtYmVyIG9mIHZpZXdzIGZvciBlYWNoIEhFSQoKYGBge3J9Cm1heF92aWV3X2NvdW50cyA8LSB0YXBwbHkoZGF0YV9wb3N0cyR2aWV3X2NvdW50LCBkYXRhX3Bvc3RzJGlkLCBtYXgsIG5hLnJtID0gVFJVRSkKCnByaW50KG1heF92aWV3X2NvdW50cykKYGBgCgojIFJlbW92YWwgb2YgTkFzCgpgYGB7cn0KIyBGcm9tIHZpZXcgY291bnQKZGF0YV9wb3N0cyR2aWV3X2NvdW50IDwtIGlmZWxzZSgKICBpcy5uYShkYXRhX3Bvc3RzJHZpZXdfY291bnQpLAogIHJvdW5kKG1heF92aWV3X2NvdW50c1tkYXRhX3Bvc3RzJGlkXSAqIChkYXRhX3Bvc3RzJGF2Z19wZXJjZW50aWxlIC8gMTAwKSksCiAgZGF0YV9wb3N0cyR2aWV3X2NvdW50KQoKIyBGcm9tIHZpZXcgcGVyY2VudGlsZQpkYXRhX3Bvc3RzJHZpZXdfcGVyY2VudGlsZSA8LSBpZmVsc2UoCiAgaXMubmEoZGF0YV9wb3N0cyR2aWV3X3BlcmNlbnRpbGUpLAogIGRhdGFfcG9zdHMkYXZnX3BlcmNlbnRpbGUsCiAgZGF0YV9wb3N0cyR2aWV3X3BlcmNlbnRpbGUpCmBgYAoKIyBWaXN1YWxpemF0aW9uIG9mIE5BcyBpbiBhbGwgY29sdW1ucwoKYGBge3J9Cm5hX2NvdW50KCkKYGBgCgojIEZ1bmN0aW9uIHRvIGNhbGN1bGF0ZSBhdmVyYWdlIHBvc3RzCgpgYGB7cn0KYXZlcmFnZV9wb3N0cyA8LSBmdW5jdGlvbih0aW1lZnJhbWUgPSAiZGF5cyIpewogICMgQ2FsY3VsYXRpb24gb2YgdGhlIHRpbWVmcmFtZSBiZXR3ZWVuIGVhcmxpZXN0IGFuZCBsYXRlc3QgcG9zdCBmb3IgZWFjaCBIRUkKICBkYXRlX3JhbmdlIDwtIGRhdGFfcG9zdHMgJT4lCiAgICBncm91cF9ieShpZCkgJT4lCiAgICBzdW1tYXJpc2UobWluX2RhdGUgPSBtaW4oY3JlYXRlZF9hdCksCiAgICAgICAgICAgICAgbWF4X2RhdGUgPSBtYXgoY3JlYXRlZF9hdCkpICU+JQogICAgbXV0YXRlKG51bV9kYXlzID0gYXMubnVtZXJpYyhkaWZmdGltZShtYXhfZGF0ZSwgbWluX2RhdGUsIHVuaXRzID0gdGltZWZyYW1lKSkpCiAgCiAgIyBOYW1pbmcgdGhlIGNvbHVtbiByZXNwZWN0aW5nIHRoZSB0aW1lZnJhbWUKICBjb2x1bW5fbmFtZSA8LSBwYXN0ZTAoImF2Z19wb3N0c19wZXJfIiwgdGltZWZyYW1lKQogIAogICMgQ2FsY3VsYXRpb24gb2YgdGhlIG51bWJlciBvZiBwb3N0cyBwZXIgZGF5IGZvciBlYWNoIEhFSQogIHBvc3RzX3Blcl90aW1lZnJhbWUgPC0gbnVtYmVyX3Bvc3RzICU+JQogICAgbGVmdF9qb2luKGRhdGVfcmFuZ2UsIGJ5ID0gImlkIikgJT4lCiAgICBtdXRhdGUoISFjb2x1bW5fbmFtZSA6PSByb3VuZCgocG9zdHMgLyBudW1fZGF5cyksIDIpKQogIAogIHByaW50KHBvc3RzX3Blcl90aW1lZnJhbWUpCiAgcmV0dXJuKHBvc3RzX3Blcl90aW1lZnJhbWUpCn0KYGBgCgpgYGB7cn0KcG9zdHNfcGVyX2RheSA8LSBhdmVyYWdlX3Bvc3RzKCkKcG9zdHNfcGVyX3dlZWsgPC0gYXZlcmFnZV9wb3N0cyh0aW1lZnJhbWUgPSAid2Vla3MiKQpgYGAKCiMgUGxvdCBmb3IgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIHBvc3RzIHBlciBkYXkgZm9yIGVhY2ggSEVJCgpgYGB7cn0KYmFycGxvdChwb3N0c19wZXJfZGF5JGF2Z19wb3N0c19wZXJfZGF5cywKICAgICAgICBuYW1lcy5hcmcgPSBwb3N0c19wZXJfZGF5JGlkLAogICAgICAgIG1haW4gPSAiQXZlcmFnZSBQb3N0cyBwZXIgRGF5IiwKICAgICAgICB4bGFiID0gIkhFSSIsCiAgICAgICAgeWxhYiA9ICJBdmVyYWdlIE51bWJlciBvZiBQb3N0cyIsCiAgICAgICAgeWxpbSA9IGMoMCwgbWF4KHBvc3RzX3Blcl9kYXkkYXZnX3Bvc3RzX3Blcl9kYXlzKSArIDEpLAogICAgICAgIGxhcyA9IDIsCiAgICAgICAgY29sID0gIiMzNDk4REIiKQoKIyBBZGRpbmcgdGV4dCBsYWJlbHMgb3ZlciBlYWNoIGJhciBhbmQgYWxpZ25pbmcgaXQgd2l0aCB0aGUgY2VudGVyIG9mIGVhY2ggYmFyIAp0ZXh0KHggPSBiYXJwbG90KHBvc3RzX3Blcl9kYXkkYXZnX3Bvc3RzX3Blcl9kYXlzLCBwbG90ID0gRkFMU0UpLAogICAgIHkgPSBwb3N0c19wZXJfZGF5JGF2Z19wb3N0c19wZXJfZGF5cywKICAgICBsYWJlbHMgPSByb3VuZChwb3N0c19wZXJfZGF5JGF2Z19wb3N0c19wZXJfZGF5cywgMiksCiAgICAgcG9zID0gMykKYGBgCgojIFBsb3QgZm9yIHRoZSBhdmVyYWdlIG51bWJlciBvZiBwb3N0cyBwZXIgd2VlayBmb3IgZWFjaCBIRUkKCmBgYHtyfQpiYXJwbG90KHBvc3RzX3Blcl93ZWVrJGF2Z19wb3N0c19wZXJfd2Vla3MsCiAgICAgICAgbmFtZXMuYXJnID0gcG9zdHNfcGVyX3dlZWskaWQsCiAgICAgICAgbWFpbiA9ICJBdmVyYWdlIFBvc3RzIHBlciBXZWVrIiwKICAgICAgICB4bGFiID0gIkhFSSIsCiAgICAgICAgeWxhYiA9ICJBdmVyYWdlIE51bWJlciBvZiBQb3N0cyIsCiAgICAgICAgeWxpbSA9IGMoMCwgbWF4KHBvc3RzX3Blcl93ZWVrJGF2Z19wb3N0c19wZXJfd2Vla3MpICsgNSksCiAgICAgICAgbGFzID0gMiwKICAgICAgICBjb2wgPSAiI0U3NEMzQyIpCgp0ZXh0KHggPSBiYXJwbG90KHBvc3RzX3Blcl93ZWVrJGF2Z19wb3N0c19wZXJfd2Vla3MsIHBsb3QgPSBGQUxTRSksCiAgICAgeSA9IHBvc3RzX3Blcl93ZWVrJGF2Z19wb3N0c19wZXJfd2Vla3MsCiAgICAgbGFiZWxzID0gcm91bmQocG9zdHNfcGVyX3dlZWskYXZnX3Bvc3RzX3Blcl93ZWVrcywgMiksCiAgICAgcG9zID0gMykKYGBgCgojIERlZmluaW5nIHRoZSBpbnRlcnZhbHMgb2YgdGltZSBmb3IgdGhlIGFjYWRlbWljIHllYXIKCmBgYHtyfQppbnRlcnZhbHMgPC0gbGlzdCgKICBpbnRlcnZhbDEgPSBhcy5QT1NJWGN0KGMoIjIwMjItMDgtMzEiLCAiMjAyMi0xMi0xNSIpKSwKICBpbnRlcnZhbDIgPSBhcy5QT1NJWGN0KGMoIjIwMjMtMDEtMDQiLCAiMjAyMy0wNC0wMSIpKSwKICBpbnRlcnZhbDMgPSBhcy5QT1NJWGN0KGMoIjIwMjMtMDQtMTQiLCAiMjAyMy0wNi0xNSIpKQopCmBgYAoKIyBGdW5jdGlvbiB0byBjaGVjayBpZiBhIGRhdGUgZmFsbHMgd2l0aGluIGEgZ2l2ZW4gaW50ZXJ2YWwgb2YgdGltZSBhbmQgYXBwbHkgYXBwcm9wcmlhdGUgQm9vbGVhbgoKYGBge3J9CmNoZWNrX2ludGVydmFsIDwtIGZ1bmN0aW9uKGRhdGUpIHsKICBmb3IgKGkgaW4gMTpsZW5ndGgoaW50ZXJ2YWxzKSkgewogICAgaW50ZXJ2YWxfc3RhcnQgPC0gaW50ZXJ2YWxzW1tpXV1bMV0KICAgIGludGVydmFsX2VuZCA8LSBpbnRlcnZhbHNbW2ldXVsyXQogICAgaWYgKGRhdGUgPj0gaW50ZXJ2YWxfc3RhcnQgJiBkYXRlIDw9IGludGVydmFsX2VuZCkgewogICAgICByZXR1cm4oVFJVRSkKICAgIH0KICB9CiAgcmV0dXJuKEZBTFNFKQp9CmBgYAoKYGBge3J9CmRhdGFfcG9zdHMkYWNhZGVtaWNfeWVhciA8LSBzYXBwbHkoZGF0YV9wb3N0cyRjcmVhdGVkX2F0LCBjaGVja19pbnRlcnZhbCkKcHJpbnQoZGF0YS5mcmFtZShpZCA9IGRhdGFfcG9zdHMkaWQsIGFjYWRlbWljX3llYXIgPSBkYXRhX3Bvc3RzJGFjYWRlbWljX3llYXIpKQpgYGAKCiMgRnVuY3Rpb24gdG8gY291bnQgbnVtYmVyIG9mIHBvc3RzIGFuZCBhdmVyYWdlIHBlciBkYXkgZHVyaW5nIGFjYWRlbWljIHRpbWUgYW5kIHZhY2F0aW9uIHRpbWUKCmBgYHtyfQphbmFseXplX3Bvc3RzIDwtIGZ1bmN0aW9uKGFjYWRlbWljX3llYXJfZmlsdGVyID0gVFJVRSkgewogICMgRmlsdGVyaW5nIHRoZSBkYXRhIGJhc2VkIG9uIHRoZSBhY2FkZW1pY195ZWFyX2ZpbHRlcgogIGZpbHRlcmVkX2RhdGEgPC0gZGF0YV9wb3N0cyAlPiUKICAgIGZpbHRlcihhY2FkZW1pY195ZWFyID09IGFjYWRlbWljX3llYXJfZmlsdGVyKQogIAogICMgQ291bnQgb2YgZGF5cyBmb3IgZWFjaCBIRUkKICB1bmlxdWVfZGF5cyA8LSBmaWx0ZXJlZF9kYXRhICU+JQogICAgZ3JvdXBfYnkoaWQpICU+JQogICAgc3VtbWFyaXNlKHVuaXF1ZV9kYXlzID0gbl9kaXN0aW5jdChhcy5EYXRlKGNyZWF0ZWRfYXQpKSkKICAKICAjIENvdW50IG9mIHBvc3RzIGZvciBlYWNoIEhFSQogIG51bWJlcl9wb3N0c19ib29sZWFuIDwtIGZpbHRlcmVkX2RhdGEgJT4lCiAgICBncm91cF9ieShpZCkgJT4lCiAgICBzdW1tYXJpc2UoY291bnQgPSBuKCkpCiAgCiAgIyBOYW1pbmcgdGhlIGNvbHVtbiByZXNwZWN0aW5nIHRoZSB0aW1lIHBlcmlvZAogIHRpbWUgPC0gaWZlbHNlKGFjYWRlbWljX3llYXJfZmlsdGVyLCAiYWNhZGVtaWNfdGltZSIsICJ2YWNhdGlvbl90aW1lIikKICBjb2x1bW5fbmFtZSA8LSBwYXN0ZTAoImF2Z19wb3N0c19pbl8iLCB0aW1lKQogIAogICMgQ29tYmluYXRpb24gb2YgZGF0YSBhbmQgY2FsY3VsYXRpb24gb2YgYXZlcmFnZSBwb3N0cyBwZXIgZGF5CiAgY29tYmluZWRfZGF0YSA8LSBsZWZ0X2pvaW4odW5pcXVlX2RheXMsIG51bWJlcl9wb3N0c19ib29sZWFuLCBieSA9ICJpZCIpCiAgY29tYmluZWRfZGF0YSA8LSBjb21iaW5lZF9kYXRhICU+JQogICAgbXV0YXRlKCEhY29sdW1uX25hbWUgOj0gcm91bmQoKGNvdW50IC8gdW5pcXVlX2RheXMpLCAyKSkKICAKICBwcmludChjb21iaW5lZF9kYXRhKQogIHJldHVybihjb21iaW5lZF9kYXRhKQp9CmBgYAoKYGBge3J9CmRhdGFfcG9zdHNfYWNhZGVtaWMgPC0gYW5hbHl6ZV9wb3N0cygpCmRhdGFfcG9zdHNfdmFjYXRpb25zIDwtIGFuYWx5emVfcG9zdHMoYWNhZGVtaWNfeWVhcl9maWx0ZXIgPSBGQUxTRSkKYGBgCgojIFBsb3QgZm9yIHRoZSBhdmVyYWdlIG51bWJlciBvZiBwb3N0cyBkdXJpbmcgYWNhZGVtaWMgdGltZSBmb3IgZWFjaCBIRUkKCmBgYHtyfQpiYXJwbG90KGRhdGFfcG9zdHNfYWNhZGVtaWMkYXZnX3Bvc3RzX2luX2FjYWRlbWljX3RpbWUsCiAgICAgICAgbmFtZXMuYXJnID0gZGF0YV9wb3N0c19hY2FkZW1pYyRpZCwKICAgICAgICBtYWluID0gIkF2ZXJhZ2UgUG9zdHMgZHVyaW5nIEFjYWRlbWljIFRpbWUiLAogICAgICAgIHhsYWIgPSAiSEVJIiwKICAgICAgICB5bGFiID0gIkF2ZXJhZ2UgTnVtYmVyIG9mIFBvc3RzIiwKICAgICAgICB5bGltID0gYygwLCBtYXgoZGF0YV9wb3N0c19hY2FkZW1pYyRhdmdfcG9zdHNfaW5fYWNhZGVtaWNfdGltZSkgKyA1KSwKICAgICAgICBsYXMgPSAyLAogICAgICAgIGNvbCA9ICIjMzQ0OTVFIikKCnRleHQoeCA9IGJhcnBsb3QoZGF0YV9wb3N0c19hY2FkZW1pYyRhdmdfcG9zdHNfaW5fYWNhZGVtaWNfdGltZSwgcGxvdCA9IEZBTFNFKSwKICAgICB5ID0gZGF0YV9wb3N0c19hY2FkZW1pYyRhdmdfcG9zdHNfaW5fYWNhZGVtaWNfdGltZSwKICAgICBsYWJlbHMgPSByb3VuZChkYXRhX3Bvc3RzX2FjYWRlbWljJGF2Z19wb3N0c19pbl9hY2FkZW1pY190aW1lLCAyKSwKICAgICBwb3MgPSAzKQpgYGAKCiMgUGxvdCBmb3IgdGhlIGF2ZXJhZ2UgbnVtYmVyIG9mIHBvc3RzIGR1cmluZyB2YWNhdGlvbiB0aW1lIGZvciBlYWNoIEhFSQoKYGBge3J9CmJhcnBsb3QoZGF0YV9wb3N0c192YWNhdGlvbnMkYXZnX3Bvc3RzX2luX3ZhY2F0aW9uX3RpbWUsCiAgICAgICAgbmFtZXMuYXJnID0gZGF0YV9wb3N0c192YWNhdGlvbnMkaWQsCiAgICAgICAgbWFpbiA9ICJBdmVyYWdlIFBvc3RzIGR1cmluZyBWYWNhdGlvbiBUaW1lIiwKICAgICAgICB4bGFiID0gIkhFSSIsCiAgICAgICAgeWxhYiA9ICJBdmVyYWdlIE51bWJlciBvZiBQb3N0cyIsCiAgICAgICAgeWxpbSA9IGMoMCwgbWF4KGRhdGFfcG9zdHNfdmFjYXRpb25zJGF2Z19wb3N0c19pbl92YWNhdGlvbl90aW1lKSArIDUpLAogICAgICAgIGxhcyA9IDIsCiAgICAgICAgY29sID0gIiNEMzU0MDAiKQoKdGV4dCh4ID0gYmFycGxvdChkYXRhX3Bvc3RzX3ZhY2F0aW9ucyRhdmdfcG9zdHNfaW5fdmFjYXRpb25fdGltZSwgcGxvdCA9IEZBTFNFKSwKICAgICB5ID0gZGF0YV9wb3N0c192YWNhdGlvbnMkYXZnX3Bvc3RzX2luX3ZhY2F0aW9uX3RpbWUsCiAgICAgbGFiZWxzID0gcm91bmQoZGF0YV9wb3N0c192YWNhdGlvbnMkYXZnX3Bvc3RzX2luX3ZhY2F0aW9uX3RpbWUsIDIpLAogICAgIHBvcyA9IDMpCmBgYAoKIyBEYXRhIHByZXBhcmF0aW9uIGZvciBkYXRlcyAKCmBgYHtyfQojIENyZWF0aW5nIG5ldyB0YWJsZSB0aGF0IGNvbnRhaW5zIGEgbmV3IGNvbHVtbiBmb3IgdGhlIGRheSBvZiB0aGUgd2VlawpkYXRhX3Bvc3RzX2RheXMgPC0gZGF0YV9wb3N0cyAlPiUKICBtdXRhdGUoZGF5X29mX3dlZWsgPSB3ZWVrZGF5cyhjcmVhdGVkX2F0KSkKCiMgU2VsZWN0aW5nIG9ubHkgdGhlIGlkLCBjcmVhdGVkX2F0LCBhbmQgZGF5X29mX3dlZWsgY29sdW1ucyBmb3IgdGhlIG5ldyB0YWJsZQpkYXRhX3Bvc3RzX2RheXMgPC0gZGF0YV9wb3N0c19kYXlzICU+JQogIHNlbGVjdChpZCwgY3JlYXRlZF9hdCwgZGF5X29mX3dlZWspCgojIENyZWF0ZSBjb2x1bW4gaG91ciBmcm9tIGNyZWF0ZWRfYXQKZGF0YV9wb3N0c19kYXlzJGNyZWF0ZWRfaG91ciA8LSBhcy5udW1lcmljKGZvcm1hdChkYXRhX3Bvc3RzX2RheXMkY3JlYXRlZF9hdCwgIiVIIikpCgpwcmludChkYXRhX3Bvc3RzX2RheXMpCmBgYAoKYGBge3J9CiMgR3JvdXBpbmcgYnkgaWQgYW5kIGRheV9vZl93ZWVrLCB0aGVuIGNvdW50aW5nIHRoZSBudW1iZXIgb2YgcG9zdHMKbnVtYmVyX3Bvc3RzX2RheXMgPC0gZGF0YV9wb3N0c19kYXlzICU+JQogIGdyb3VwX2J5KGlkLCBkYXlfb2Zfd2VlaykgJT4lCiAgc3VtbWFyaXNlKGNvdW50ID0gbigpKQoKIyBHcm91cGluZyBieSBpZCwgZGF5X29mX3dlZWsgYW5kIGRheSBjcmVhdGVkIGF0LCB0aGVuIGNvdW50aW5nIHRoIGVudW1iZXIgb2YgdHdlZXRzCm51bWJlcl9wb3N0c19wZXJfZGF5IDwtIGRhdGFfcG9zdHNfZGF5cyAlPiUKICAgIG11dGF0ZShjcmVhdGVkX2RhdGUgPSBhcy5EYXRlKGNyZWF0ZWRfYXQpKSAlPiUgCiAgICBncm91cF9ieShpZCwgZGF5X29mX3dlZWssIGNyZWF0ZWRfZGF0ZSkgJT4lCiAgICBzdW1tYXJpemUoY291bnQgPSBuKCkpCgojIEZpbmRpbmcgZm9yIGVhY2ggSEVJIHRoZSBhdmVyYWdlIGNvdW50IG9mIHBvc3RzIHBlciBkYXkKYXZlcmFnZV9udW1iZXJfcG9zdHNfcGVyX2RheSA8LSBudW1iZXJfcG9zdHNfcGVyX2RheSAlPiUKICBncm91cF9ieShpZCwgZGF5X29mX3dlZWspICU+JQogIHN1bW1hcmlzZShhdmVyYWdlX2NvdW50ID0gcm91bmQobWVhbihjb3VudCksIDIpKQoKcHJpbnQobnVtYmVyX3Bvc3RzX2RheXMpCmBgYAoKIyBIaWdoZXN0IGFuZCBsb3dlc3QgcG9zdHMKCmBgYHtyfQojIEZpbmRpbmcgdGhlIEhFSSB3aXRoIHRoZSBsb3dlc3QgY291bnQgb2YgcG9zdHMgcGVyIGRheQpsb3dlc3RfY291bnQgPC0gbnVtYmVyX3Bvc3RzX2RheXMgJT4lCiAgZ3JvdXBfYnkoZGF5X29mX3dlZWspICU+JQogIHNsaWNlX21pbihvcmRlcl9ieSA9IGNvdW50KSAlPiUKICBzZWxlY3QoZGF5X29mX3dlZWssIGlkLCBjb3VudCkKCiMgRmluZGluZyB0aGUgSEVJIHdpdGggdGhlIGhpZ2hlc3QgY291bnQgb2YgcG9zdHMgcGVyIGRheQpoaWdoZXN0X2NvdW50IDwtIG51bWJlcl9wb3N0c19kYXlzICU+JQogIGdyb3VwX2J5KGRheV9vZl93ZWVrKSAlPiUKICBzbGljZV9tYXgob3JkZXJfYnkgPSBjb3VudCkgJT4lCiAgc2VsZWN0KGRheV9vZl93ZWVrLCBpZCwgY291bnQpCgojIENvbWJpbmUgdGhlIHJlc3VsdHMKaGlnaF9sb3dfSEVJIDwtIGJpbmRfcm93cyhsb3dlc3RfY291bnQsIGhpZ2hlc3RfY291bnQpICU+JQogIGFycmFuZ2UoZGF5X29mX3dlZWspCgpwcmludChoaWdoX2xvd19IRUkpCmBgYAoKIyBQbG90IGZvciB0aGUgbG93ZXN0IGFuZCBoaWdoZXN0IGNvdW50IG9mIHBvc3RzIHBlciBkYXkgZm9yIGVhY2ggZGF5IG9mIHRoZSB3ZWVrCgpgYGB7cn0KZ2dwbG90KGhpZ2hfbG93X0hFSSwgYWVzKHggPSBkYXlfb2Zfd2VlaywgeSA9IGNvdW50LCBmaWxsID0gaWQpKSArCiAgZ2VvbV9iYXIoc3RhdCA9ICJpZGVudGl0eSIsIHBvc2l0aW9uID0gImRvZGdlIikgKwogIGdlb21fdGV4dChhZXMobGFiZWwgPSBjb3VudCksCiAgICAgICAgICAgIHBvc2l0aW9uID0gcG9zaXRpb25fZG9kZ2Uod2lkdGggPSAwLjkpLAogICAgICAgICAgICB2anVzdCA9IC0wLjUsCiAgICAgICAgICAgIHNpemUgPSAzKSArCiAgbGFicyh0aXRsZSA9ICJMb3dlc3QgYW5kIEhpZ2hlc3QgQ291bnQgb2YgUG9zdHMgcGVyIERheSBmb3IgRWFjaCBEYXkgb2YgdGhlIFdlZWsiLAogICAgICAgeCA9ICJEYXkgb2YgdGhlIFdlZWsiLCB5ID0gIkNvdW50IikgKwogIHNjYWxlX2ZpbGxfbWFudWFsKHZhbHVlcyA9IHJhaW5ib3cobGVuZ3RoKHVuaXF1ZShoaWdoX2xvd19IRUkkaWQpKSkpICsKICB0aGVtZV9taW5pbWFsKCkgKwogIHRoZW1lKGxlZ2VuZC50aXRsZSA9IGVsZW1lbnRfYmxhbmsoKSkKYGBgCgojIEF2ZXJhZ2Ugb2YgcG9zdHMKCmBgYHtyfQojIEZpbmRpbmcgdGhlIEhFSSB3aXRoIGxvd2VzdCBhbmQgaGlnaGVzdCBhdmVyYWdlZCBjb3VudCBvZiBwb3N0cyBwZXIgZGF5CmhpZ2hfbG93X2F2ZXJhZ2VfSEVJcyA8LSBhdmVyYWdlX251bWJlcl9wb3N0c19wZXJfZGF5ICU+JQogIGdyb3VwX2J5KGRheV9vZl93ZWVrKSAlPiUKICBmaWx0ZXIoYXZlcmFnZV9jb3VudCA9PSBtYXgoYXZlcmFnZV9jb3VudCkgfCBhdmVyYWdlX2NvdW50ID09IG1pbihhdmVyYWdlX2NvdW50KSkgJT4lCiAgYXJyYW5nZShkYXlfb2Zfd2VlaywgaWZlbHNlKGF2ZXJhZ2VfY291bnQgPT0gbWluKGF2ZXJhZ2VfY291bnQpLCBhdmVyYWdlX2NvdW50LCAtYXZlcmFnZV9jb3VudCkpCgpwcmludChoaWdoX2xvd19hdmVyYWdlX0hFSXMpCmBgYAoKIyBQbG90IGZvciB0aGUgaGlnaGVzdCBhbmQgbG93ZXN0IGF2ZXJhZ2UgY291bnQgb2YgcG9zdHMgcGVyIGRheSBmb3IgZWFjaCBkYXkgb2YgdGhlIHdlZWsKCmBgYHtyfQpnZ3Bsb3QoaGlnaF9sb3dfYXZlcmFnZV9IRUlzLCBhZXMoeCA9IGRheV9vZl93ZWVrLCB5ID0gYXZlcmFnZV9jb3VudCwgZmlsbCA9IGlkKSkgKwogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBwb3NpdGlvbiA9ICJkb2RnZSIpICsKICBnZW9tX3RleHQoYWVzKGxhYmVsID0gcm91bmQoYXZlcmFnZV9jb3VudCwgMikpLAogICAgICAgICAgICBwb3NpdGlvbiA9IHBvc2l0aW9uX2RvZGdlKHdpZHRoID0gMC43KSwKICAgICAgICAgICAgdmp1c3QgPSAtMC41LAogICAgICAgICAgICBzaXplID0gMykgKwogIGxhYnModGl0bGUgPSAiSGlnaGVzdCBhbmQgTG93ZXN0IEF2ZXJhZ2UgQ291bnQgb2YgUG9zdHMgcGVyIERheSBmb3IgRWFjaCBEYXkgb2YgdGhlIFdlZWsiLAogICAgICAgeCA9ICJEYXkgb2YgdGhlIFdlZWsiLCB5ID0gIkF2ZXJhZ2UgQ291bnQiKSArCiAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gcmFpbmJvdyhsZW5ndGgodW5pcXVlKGhpZ2hfbG93X0hFSSRpZCkpKSkgKwogIHRoZW1lX21pbmltYWwoKSArCiAgdGhlbWUobGVnZW5kLnRpdGxlID0gZWxlbWVudF9ibGFuaygpKQpgYGAKCiMgRmF2b3VyaXRlIGhvdXIgYW5kIGRheQoKYGBge3J9CmZhdm91cml0ZV9kYXlfaGVpIDwtIG51bWJlcl9wb3N0c19kYXlzICU+JQogIGdyb3VwX2J5KGlkKSAlPiUKICB0b3BfbigxLCBjb3VudCkgJT4lCiAgYXJyYW5nZShpZCkKCnByaW50KGZhdm91cml0ZV9kYXlfaGVpKQpgYGAKCmBgYHtyfQpudW1iZXJfcG9zdHNfaG91cnMgPC0gZGF0YV9wb3N0c19kYXlzICU+JQogIGdyb3VwX2J5KGlkLCBjcmVhdGVkX2hvdXIpICU+JQogIHN1bW1hcmlzZShjb3VudCA9IG4oKSkgJT4lCiAgdW5ncm91cCgpCgpmYXZvdXJpdGVfaG91cl9oZWkgPC0gbnVtYmVyX3Bvc3RzX2hvdXJzICU+JQogIGdyb3VwX2J5KGlkKSAlPiUKICB0b3BfbigxLCBjb3VudCkgJT4lCiAgYXJyYW5nZShpZCkKCnByaW50KGZhdm91cml0ZV9ob3VyX2hlaSkKYGBgCgojIEhlYXRtYXBzCgojIEZ1bmN0aW9uIHRvIHBsb3QgaGVhdG1hcCBmb3IgdmFyaW91cyBIRUlzCgpgYGB7cn0KaGVhdG1hcF9tYWtlciA8LSBmdW5jdGlvbih0YXJnZXRfaWQgPSAiZHVrZS5jc3YiKXsKICAjIEZpbHRlcmluZyBkYXRhIGZvciB0aGUgc3BlY2lmaWMgSEVJCiAgdGFyZ2V0X2RhdGEgPC0gZGF0YV9wb3N0c19kYXlzICU+JQogICAgZmlsdGVyKGlkID09IHRhcmdldF9pZCkKICAKICAjIEdyb3VwaW5nIGJ5IGRheSBvZiB0aGUgd2VlayBhbmQgaG91ciwgYW5kIGNvdW50aW5nIHRoZSBudW1iZXIgb2YgdHdlZXRzCiAgdHdlZXRfY291bnRzIDwtIHRhcmdldF9kYXRhICU+JQogICAgZ3JvdXBfYnkoZGF5X29mX3dlZWssIGNyZWF0ZWRfaG91cikgJT4lCiAgICBzdW1tYXJpc2UobnVtX3Bvc3RzID0gbigpKQogIAogICMgUGxvdHRpbmcgaGVhdG1hcAogIGdncGxvdCh0d2VldF9jb3VudHMsIGFlcyh4ID0gZGF5X29mX3dlZWssIHkgPSBjcmVhdGVkX2hvdXIsIGZpbGwgPSBudW1fcG9zdHMpKSArCiAgICBnZW9tX3RpbGUoKSArCiAgICBzY2FsZV9maWxsX2dyYWRpZW50KGxvdyA9ICJ3aGl0ZSIsIGhpZ2ggPSAiYmx1ZSIpICsKICAgIGxhYnModGl0bGUgPSBwYXN0ZSgiVHdlZXQgSGVhdG1hcCBmb3IiLCB0YXJnZXRfaWQpLAogICAgICAgICB4ID0gIkRheSBvZiB0aGUgd2VlayIsCiAgICAgICAgIHkgPSAiSG91ciBvZiB0aGUgZGF5IikKfQoKaGVhdG1hcF9tYWtlcigpCmhlYXRtYXBfbWFrZXIoImVwZmwuY3N2IikKaGVhdG1hcF9tYWtlcigiZ29lLmNzdiIpCmhlYXRtYXBfbWFrZXIoImhhcnZhcmQuY3N2IikKaGVhdG1hcF9tYWtlcigibGVpY2VzdGVyLmNzdiIpCmhlYXRtYXBfbWFrZXIoIm1hbmNoZXN0ZXIuY3N2IikKaGVhdG1hcF9tYWtlcigibWl0LmNzdiIpCmhlYXRtYXBfbWFrZXIoInNiLmNzdiIpCmhlYXRtYXBfbWFrZXIoInN0YW5mb3JkLmNzdiIpCmhlYXRtYXBfbWFrZXIoInRyaW5pdHkuY3N2IikKaGVhdG1hcF9tYWtlcigid3YuY3N2IikKaGVhdG1hcF9tYWtlcigieWFsZS5jc3YiKQpgYGAKCiMgSGFzaHRhZ3MKCmBgYHtyfQojIFRyYW5zZm9ybWluZyBlbXB0eSBzdHJpbmdzIGludG8gTkEKZGF0YV9wb3N0cyRoYXNodGFnc1tkYXRhX3Bvc3RzJGhhc2h0YWdzID09ICIiXSA8LSBOQQoKIyBUYWJsZSB3aXRoIG51bWJlciBvZiB1bmlxdWUgaGFzaHRhZ3MgYW5kIHBlcmNlbnRhZ2Ugb2YgdXNhZ2UKaGFzaHRhZ3MgPC0gZGF0YV9wb3N0cyAlPiUKICAgICAgICAgICAgICAgIGdyb3VwX2J5KGlkKSAlPiUKICAgICAgICAgICAgICAgIHN1bW1hcmlzZShjb3VudCA9IG4oKSwKICAgICAgICAgICAgICAgICAgICAgICAgICBuYSA9IHN1bShpcy5uYShoYXNodGFncykpLAogICAgICAgICAgICAgICAgICAgICAgICAgIHVuaXF1ZV9oYXNodGFncyA9IGxlbmd0aCh1bmlxdWUoaGFzaHRhZ3MpKSwKICAgICAgICAgICAgICAgICAgICAgICAgICBoYXNodGFnX3BlcmNlbnRhZ2UgPSByb3VuZCgoKGNvdW50IC0gbmEpIC8gY291bnQgKiAxMDApLCAyKSkKCnByaW50KGhhc2h0YWdzKQpgYGAKCiMgUGxvdCBmb3IgdGhlIGNvdW50IG9mIHVuaXF1ZSBoYXNodGFncyBmb3IgZWFjaCBIRUkKCmBgYHtyfQpiYXJwbG90KGhhc2h0YWdzJHVuaXF1ZV9oYXNodGFncywKICAgICAgICBuYW1lcy5hcmcgPSBoYXNodGFncyRpZCwKICAgICAgICBtYWluID0gIlVuaXF1ZSBIYXNodGFncyBmb3IgRWFjaCBIRUkiLAogICAgICAgIHhsYWIgPSAiSEVJIiwKICAgICAgICB5bGFiID0gIkNvdW50IG9mIFVuaXF1ZSBIYXNodGFncyIsCiAgICAgICAgeWxpbSA9IGMoMCwgbWF4KGhhc2h0YWdzJHVuaXF1ZV9oYXNodGFncykgKyA1MCksCiAgICAgICAgbGFzID0gMiwKICAgICAgICBjb2w9ICIjMTZBMDg1IikKCnRleHQoeCA9IGJhcnBsb3QoaGFzaHRhZ3MkdW5pcXVlX2hhc2h0YWdzLCBwbG90ID0gRkFMU0UpLAogICAgIHkgPSBoYXNodGFncyR1bmlxdWVfaGFzaHRhZ3MsCiAgICAgbGFiZWxzID0gcm91bmQoaGFzaHRhZ3MkdW5pcXVlX2hhc2h0YWdzLCAyKSwKICAgICBwb3MgPSAzKQpgYGAKCiMgUGxvdCBmb3IgdGhlIHVzYWdlIG9mIGhhc2h0YWcgZm9yIGVhY2ggSEVJCgpgYGB7cn0KYmFycGxvdChoYXNodGFncyRoYXNodGFnX3BlcmNlbnRhZ2UsCiAgICAgICAgbmFtZXMuYXJnID0gaGFzaHRhZ3MkaWQsCiAgICAgICAgbWFpbiA9ICJIYXNodGFncyBQZXJjZW50YWdlIGZvciBFYWNoIEhFSSIsCiAgICAgICAgeGxhYiA9ICJIRUkiLAogICAgICAgIHlsYWIgPSAiSGFzaHRhZ3MgUGVyY2VudGFnZSIsCiAgICAgICAgeWxpbSA9IGMoMCwgbWF4KGhhc2h0YWdzJGhhc2h0YWdfcGVyY2VudGFnZSkgKyAzMCksCiAgICAgICAgbGFzID0gMiwKICAgICAgICBjb2w9ICIjRjFDNDBGIikKCnRleHQoeCA9IGJhcnBsb3QoaGFzaHRhZ3MkaGFzaHRhZ19wZXJjZW50YWdlLCBwbG90ID0gRkFMU0UpLAogICAgIHkgPSBoYXNodGFncyRoYXNodGFnX3BlcmNlbnRhZ2UsCiAgICAgbGFiZWxzID0gcm91bmQoaGFzaHRhZ3MkaGFzaHRhZ19wZXJjZW50YWdlLCAyKSwKICAgICBwb3MgPSAzKQpgYGAKCiMgVVJMIHVzYWdlCgpgYGB7cn0KIyBUcmFuc2Zvcm1pbmcgZW1wdHkgc3RyaW5ncyBpbnRvIE5BCmRhdGFfcG9zdHMkdXJsc1tkYXRhX3Bvc3RzJHVybHMgPT0gIiJdIDwtIE5BCgojIFRhYmxlIHdpdGggbnVtYmVyIG9mIHBvc3QsIG51bWJlciBvZiBOQSBhbmQgdXJsIHBlcmNlbnRhZ2Ugb2YgdXNhZ2UKdXJsX3VzYWdlIDwtIGRhdGFfcG9zdHMgJT4lCiAgICAgICAgICAgICAgICBncm91cF9ieShpZCkgJT4lCiAgICAgICAgICAgICAgICBzdW1tYXJpc2UoY291bnQgPSBuKCksCiAgICAgICAgICAgICAgICAgICAgICAgICAgbmEgPSBzdW0oaXMubmEodXJscykpLAogICAgICAgICAgICAgICAgICAgICAgICAgIHVybF9wZXJjZW50YWdlID0gcm91bmQoKChjb3VudCAtIG5hKSAvIGNvdW50ICogMTAwKSwgMikpCgpwcmludCh1cmxfdXNhZ2UpCmBgYAoKIyBQbG90IGZvciB0aGUgdXNhZ2Ugb2YgaGFzaHRhZyBmb3IgZWFjaCBIRUkKCmBgYHtyfQpiYXJwbG90KHVybF91c2FnZSR1cmxfcGVyY2VudGFnZSwKICAgICAgICBuYW1lcy5hcmcgPSB1cmxfdXNhZ2UkaWQsCiAgICAgICAgbWFpbiA9ICJVcmxzIFBlcmNlbnRhZ2UgZm9yIEVhY2ggSEVJIiwKICAgICAgICB4bGFiID0gIkhFSSIsCiAgICAgICAgeWxhYiA9ICJVcmxzIFBlcmNlbnRhZ2UiLAogICAgICAgIHlsaW0gPSBjKDAsIG1heCh1cmxfdXNhZ2UkdXJsX3BlcmNlbnRhZ2UpICsgMTApLAogICAgICAgIGxhcyA9IDIsCiAgICAgICAgY29sPSAiIzhFNDRBRCIpCgp0ZXh0KHggPSBiYXJwbG90KHVybF91c2FnZSR1cmxfcGVyY2VudGFnZSwgcGxvdCA9IEZBTFNFKSwKICAgICB5ID0gdXJsX3VzYWdlJHVybF9wZXJjZW50YWdlLAogICAgIGxhYmVscyA9IHJvdW5kKHVybF91c2FnZSR1cmxfcGVyY2VudGFnZSwgMiksCiAgICAgcG9zID0gMykKYGBgCgojIE1lZGlhIHR5cGVzIAojICEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEKIyBOw6NvIHNlaSBzZSB2aWEgc2VyIHBvc3NpdmVsIGNvbG9jYXIgbm8gY2x1c3RlcgojICEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEKYGBge3J9CiMgVHJhbnNmb3JtaW5nIGVtcHR5IHN0cmluZ3MgaW50byBOQQpkYXRhX3Bvc3RzJG1lZGlhX3R5cGVbZGF0YV9wb3N0cyRtZWRpYV90eXBlID09ICIiXSA8LSBOQQoKdHlwZXNfb2ZfbWVkaWEgPC0gZGF0YV9wb3N0cyAlPiUKICAgIGdyb3VwX2J5KGlkLCBtZWRpYV90eXBlKSAlPiUKICAgIHN1bW1hcmlzZShjb3VudCA9IG4oKSkKCiMgTWVyZ2luZyBjb3VudCBvZiBhbGwgdHdlZXRzIHRvIGNhbGN1bGF0ZSBhIHBlcmNlbnRhZ2UKdHlwZXNfb2ZfbWVkaWEgPC0gbWVyZ2UodHlwZXNfb2ZfbWVkaWEsIG51bWJlcl9wb3N0cywgYnkgPSAiaWQiLCBhbGwueCA9IFRSVUUpCgojIENhbGN1bGF0aW9uIG9mIHBlcmNlbnRhZ2UgZm9yIGVhY2ggbWVkaWEgdHlwZQp0eXBlc19vZl9tZWRpYSRwZXJjZW50YWdlIDwtIHJvdW5kKCh0eXBlc19vZl9tZWRpYSRjb3VudCAvIHR5cGVzX29mX21lZGlhJHBvc3RzKSAqIDEwMCwgMikKCnByaW50KHR5cGVzX29mX21lZGlhKQpgYGAKCiMgRnVuY3Rpb24gZm9yIHBpZWNoYXJ0IG9mIG1lZGlhIHR5cGVzCgpgYGB7cn0KcGllX21ha2VyIDwtIGZ1bmN0aW9uKHRhcmdldF9pZCA9ICJkdWtlLmNzdiIpewogICMgU3Vic2V0IG9mIHR5cGVzX29mX21lZGlhIGZvciBlYWNoIEhFSQogIHR5cGVzX29mX21lZGlhX2hlaSA8LSBzdWJzZXQodHlwZXNfb2ZfbWVkaWEsIGlkID09IHRhcmdldF9pZCkKICAKICB0eXBlc19vZl9tZWRpYV9oZWkkbWVkaWFfdHlwZVtpcy5uYSh0eXBlc19vZl9tZWRpYV9oZWkkbWVkaWFfdHlwZSldIDwtICJub19tZWRpYSIKICAKICAjIENyZWF0ZSBhIHBpZSBjaGFydCB1c2luZyBnZ3Bsb3QyCiAgcGllX2NoYXJ0IDwtIGdncGxvdCh0eXBlc19vZl9tZWRpYV9oZWksIGFlcyh4ID0gIiIsIHkgPSBwZXJjZW50YWdlLCBmaWxsID0gbWVkaWFfdHlwZSkpICsKICAgIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCB3aWR0aCA9IDEpICsKICAgIGNvb3JkX3BvbGFyKCJ5Iiwgc3RhcnQgPSAwKSArCiAgICB0aGVtZV92b2lkKCkgKwogICAgdGhlbWUobGVnZW5kLnBvc2l0aW9uID0gInJpZ2h0IikgKwogICAgZ2VvbV90ZXh0KGFlcyhsYWJlbCA9IHBhc3RlKG1lZGlhX3R5cGUsICJcbiIsIGNvdW50LCAiKCIsIHJvdW5kKHBlcmNlbnRhZ2UsIDEpLCAiJSkiKSksIHBvc2l0aW9uID0gcG9zaXRpb25fc3RhY2sodmp1c3QgPSAwLjUpLCBjb2xvciA9ICIjRkZGRkZGIikgKwogICAgc2NhbGVfZmlsbF9tYW51YWwodmFsdWVzID0gYygibm9fbWVkaWEiID0gIiMyMTk2RjMiLCAiYW5pbWF0ZWRfZ2lmIiA9ICIjRTY3RTIyIiwgInBob3RvIiA9ICIjOEU0NEFEIiwgInZpZGVvIiA9ICIjMTM4RDc1IikpICsKICAgIGxhYnModGl0bGUgPSBwYXN0ZSgiTWVkaWEgVHlwZSBEaXN0cmlidXRpb24gZm9yIiwgdGFyZ2V0X2lkKSwgZmlsbCA9ICJNZWRpYSBUeXBlIikKICAgIAogICMgRGlzcGxheSB0aGUgcGllIGNoYXJ0CiAgcHJpbnQocGllX2NoYXJ0KQp9CmBgYAoKIyBQbG90IG9mIHBpZWNoYXJ0cwoKYGBge3J9CnBpZV9tYWtlcigpCnBpZV9tYWtlcigiZXBmbC5jc3YiKQpwaWVfbWFrZXIoImdvZS5jc3YiKQpwaWVfbWFrZXIoImhhcnZhcmQuY3N2IikKcGllX21ha2VyKCJsZWljZXN0ZXIuY3N2IikKcGllX21ha2VyKCJtYW5jaGVzdGVyLmNzdiIpCnBpZV9tYWtlcigibWl0LmNzdiIpCnBpZV9tYWtlcigic2IuY3N2IikKcGllX21ha2VyKCJzdGFuZm9yZC5jc3YiKQpwaWVfbWFrZXIoInRyaW5pdHkuY3N2IikKcGllX21ha2VyKCJ3di5jc3YiKQpwaWVfbWFrZXIoInlhbGUuY3N2IikKYGBgCgojIFRleHQKCmBgYHtyfQpkYXRhX3Bvc3RzX2NvbnRlbnQgPC0gZGF0YV9wb3N0cyAlPiUKICAgICAgICAgICAgc2VsZWN0KGlkLCB0ZXh0KQoKIyBDb3VudGluZyBudW1iZXIgb2Ygd29yZHMKZGF0YV9wb3N0c19jb250ZW50IDwtIGRhdGFfcG9zdHNfY29udGVudCAlPiUKICBtdXRhdGUobnVtX3dvcmRzID0gbGVuZ3RocyhzdHJzcGxpdCh0ZXh0LCAiXFxzKyIpKSkKCiMgR3JvdXBpbmcgYnkgSEVJIGFuZCBjYWxjdWxhdGUgYXZlcmFnZSwgbWluaW11bSwgYW5kIG1heGltdW0gdmFsdWVzIG9mIG51bWJlciBvZiB3b3JkcwpkYXRhX3Bvc3RzX2NvbnRlbnRfbWV0cmljcyA8LSBkYXRhX3Bvc3RzX2NvbnRlbnQgJT4lCiAgZ3JvdXBfYnkoaWQpICU+JQogIHN1bW1hcmlzZShhdmVyYWdlX251bV93b3JkcyA9IG1lYW4obnVtX3dvcmRzKSwKICAgICAgICAgICAgbWluX251bV93b3JkcyA9IG1pbihudW1fd29yZHMpLAogICAgICAgICAgICBtYXhfbnVtX3dvcmRzID0gbWF4KG51bV93b3JkcykpCnByaW50KGRhdGFfcG9zdHNfY29udGVudF9tZXRyaWNzKQpgYGAKCiMgUGxvdCBmb3IgdGhlIGF2ZXJhZ2UsIG1heGltdW0gYW5kIG1pbmltdW0gdmFsdWVzIG9mIHdvcmRzIGZvciBlYWNoIEhFSQoKYGBge3J9CmdncGxvdChkYXRhX3Bvc3RzX2NvbnRlbnRfbWV0cmljcywgYWVzKHggPSBpZCwgeSA9IGF2ZXJhZ2VfbnVtX3dvcmRzKSkgKwogIGdlb21fcG9pbnQoYWVzKGNvbG9yID0gIkF2ZXJhZ2UiKSkgKwogIGdlb21fZXJyb3JiYXIoYWVzKHltaW4gPSBtaW5fbnVtX3dvcmRzLCB5bWF4ID0gbWF4X251bV93b3JkcywgY29sb3IgPSAiUmFuZ2UiKSwgd2lkdGggPSAwLjIpICsKICBzY2FsZV9jb2xvcl9tYW51YWwodmFsdWVzID0gYygiQXZlcmFnZSIgPSAiIzE5NzZEMiIsICJSYW5nZSIgPSAiI0VGNTM1MCIpKSArCiAgbGFicyh0aXRsZSA9ICJXb3JkIENvdW50IFN1bW1hcnkgYnkgSEVJIiwKICAgICAgIHggPSAiSEVJIiwKICAgICAgIHkgPSAiTnVtYmVyIG9mIFdvcmRzIiwKICAgICAgIGNvbG9yID0gIk1ldHJpYyIpICsKICB0aGVtZV9taW5pbWFsKCkgKwogIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gOTAsIHZqdXN0ID0gMC41LCBoanVzdCA9IDEpKQpgYGAKCiMgQ2x1c3RlcnMKCmBgYHtyfQojIENyZWF0aW5nIHRhYmxlIGZvciBjbHVzdGVyIGFsZ29yaXRobXMKCiMgSm9pbmluZyBhdHRyaWJ1dGUgcGVyY2VudGFnZV90d2VldHMgKHBlcmNlbnRhZ2Ugb2YgdHdlZXRzIG91dCBvZiBhbGwgcG9zdHMpIGFuZCBwZXJjZW50YWdlX3JlcGxpZXMgKHBlcmNlbnRhZ2Ugb2YgcmVwbGllcyBvdXQgb2YgYWxsIHBvc3RzKSBmcm9tIG51bWJlcl9wb3N0cyBhbHNvIGFkZGluZyB1bmlxdWVfaGFzaHRhZ3MgKG51bWJlciBvZiB1bmlxdWUgaGFzaHRhZ3MpIGFuZCBoYXNodGFnX3BlcmNlbnRhZ2UgKHBlcmNlbnRhZ2Ugb2YgcG9zdHMgdGhhdCBjb250YWluIGEgaGFzaHRhZykgZnJvbSBoYXNodGFncywgcGVyIEhFSQpjbHVzdGVyX3RhYmxlIDwtIG1lcmdlKHNlbGVjdChoYXNodGFncywgaWQsIHVuaXF1ZV9oYXNodGFncywgaGFzaHRhZ19wZXJjZW50YWdlKSwgc2VsZWN0KGRhdGFfcmF0aW8sIGlkLCBwZXJjZW50YWdlX3R3ZWV0cywgcGVyY2VudGFnZV9yZXBsaWVzKSwgYnkgPSAiaWQiLCBhbGw9VFJVRSkKCiMgSm9pbmluZyBhdHRyaWJ1dGUgYXZnX3Bvc3RzX3Blcl9kYXlzIChhdmVyYWdlIG9mIHBvc3RzIHBlciBkYXkpIGZyb20gcG9zdHNfcGVyX2RheSBwZXIgSEVJCmNsdXN0ZXJfdGFibGUgPC0gbWVyZ2UoY2x1c3Rlcl90YWJsZSwgc2VsZWN0KHBvc3RzX3Blcl9kYXksIGlkLCBhdmdfcG9zdHNfcGVyX2RheXMpLCBieSA9ICJpZCIsIGFsbD1UUlVFKQoKIyBKb2luaW5nIGF0dHJpYnV0ZSBhdmdfcG9zdHNfcGVyX3dlZWtzIChhdmVyYWdlIG9mIHBvc3RzIHBlciB3ZWVrKSBmcm9tIHBvc3RzX3Blcl93ZWVrIHBlciBIRUkKY2x1c3Rlcl90YWJsZSA8LSBtZXJnZShjbHVzdGVyX3RhYmxlLCBzZWxlY3QocG9zdHNfcGVyX3dlZWssIGlkLCBhdmdfcG9zdHNfcGVyX3dlZWtzKSwgYnkgPSAiaWQiLCBhbGw9VFJVRSkKCiMgSm9pbmluZyBhdHRyaWJ1dGUgYXZnX3Bvc3RzX2luX2FjYWRlbWljX3RpbWUgKGF2ZXJhZ2Ugb2YgcG9zdHMgZHVyaW5nIGFjYWRlbWljIHRpbWUpICBmcm9tIGRhdGFfcG9zdHNfYWNhZGVtaWMgcGVyIEhFSQpjbHVzdGVyX3RhYmxlIDwtIG1lcmdlKGNsdXN0ZXJfdGFibGUsIHNlbGVjdChkYXRhX3Bvc3RzX2FjYWRlbWljLCBpZCwgYXZnX3Bvc3RzX2luX2FjYWRlbWljX3RpbWUpLCBieSA9ICJpZCIsIGFsbD1UUlVFKQoKIyBKb2luaW5nIGF0dHJpYnV0ZSBhdmdfcG9zdHNfaW5fdmFjYXRpb25fdGltZSAoYXZlcmFnZSBvZiBwb3N0cyBkdXJpbmcgdmFjYXRpb24gdGltZSkgZnJvbSBkYXRhX3Bvc3RzX3ZhY2F0aW9ucyBwZXIgSEVJCmNsdXN0ZXJfdGFibGUgPC0gbWVyZ2UoY2x1c3Rlcl90YWJsZSwgc2VsZWN0KGRhdGFfcG9zdHNfdmFjYXRpb25zLCBpZCwgYXZnX3Bvc3RzX2luX3ZhY2F0aW9uX3RpbWUpLCBieSA9ICJpZCIsIGFsbD1UUlVFKQoKIyBKb2luaW5nIGF0dHJpYnV0ZSBjcmVhdGVkX2hvdXIgKGhvdXIgd2hlcmUgZXZlcnkgSEVJIG1hZGUgbW9yZSBwb3N0cykgZnJvbSBmYXZvdXJpdGVfaG91cl9oZWkgcGVyIEhFSQpjbHVzdGVyX3RhYmxlIDwtIG1lcmdlKGNsdXN0ZXJfdGFibGUsIHNlbGVjdChmYXZvdXJpdGVfaG91cl9oZWksIGlkLCBjcmVhdGVkX2hvdXIpLCBieSA9ICJpZCIsIGFsbD1UUlVFKQoKIyBKb2luaW5nIGF0dHJpYnV0ZSB1cmxfcGVyY2VudGFnZSAocGVyY2VudGFnZSBvZiBwb3N0cyB0aGF0IGNvbnRhaW4gYW4gdXJsKSBmcm9tIHVybF91c2FnZSBwZXIgSEVJCmNsdXN0ZXJfdGFibGUgPC0gbWVyZ2UoY2x1c3Rlcl90YWJsZSwgc2VsZWN0KHVybF91c2FnZSwgaWQsIHVybF9wZXJjZW50YWdlKSwgYnkgPSAiaWQiLCBhbGw9VFJVRSkKCiMgSm9pbmluZyBhdHRyaWJ1dGUgYXZlcmFnZV9udW1fd29yZHMgKGF2ZXJhZ2UgbnVtYmVyIG9mIHdvcmRzIGluIHRoZSBwb3N0cykgZnJvbSBkYXRhX3Bvc3RzX2NvbnRlbnRfbWV0cmljcyBwZXIgSEVJCmNsdXN0ZXJfdGFibGUgPC0gbWVyZ2UoY2x1c3Rlcl90YWJsZSwgc2VsZWN0KGRhdGFfcG9zdHNfY29udGVudF9tZXRyaWNzLCBpZCwgYXZlcmFnZV9udW1fd29yZHMpLCBieSA9ICJpZCIsIGFsbD1UUlVFKQoKIyBlbGJvdyBtZXRob2QKIyB2ZXIgc2UgZXN0w6NvIGNvcnJlbGFjaW9uYWRhcwoKcHJpbnQoY2x1c3Rlcl90YWJsZSkKYGBgCgojIEZ1bmN0aW9uIGZvciBjbHVzdGVyIG1ldGhvZAoKYGBge3J9CmNsdXN0ZXJfbWFrZXIgPC0gZnVuY3Rpb24obnVtX2NsdXN0ZXJzLCB0YWJsZSl7CiAgIyBFeGNsdWRpbmcgaWQgY29sdW1uIGZvciBjbHVzdGVyaW5nCiAgY2x1c3Rlcl9kYXRhIDwtIHNlbGVjdCh0YWJsZSwgLWlkKQogICAgCiAgIyBTY2FsaW5nIHRoZSBkYXRhIGZvciBrbWVhbnMgbWV0aG9kCiAgc2NhbGVkX2RhdGEgPC0gc2NhbGUoY2x1c3Rlcl9kYXRhKQogIAogIGttZWFuc19tb2RlbCA8LSBrbWVhbnMoc2NhbGVkX2RhdGEsIGNlbnRlcnMgPSBudW1fY2x1c3RlcnMsIG5zdGFydCA9IDEwKQoKICAjIEV4dHJhY3QgY2x1c3RlciBhc3NpZ25tZW50cwogIGNsdXN0ZXJfYXNzaWdubWVudHMgPC0ga21lYW5zX21vZGVsJGNsdXN0ZXIKICAKICAjIENyZWF0ZSBhIGRhdGEgZnJhbWUgY29tYmluaW5nIG9yaWdpbmFsIGRhdGEgd2l0aCBjbHVzdGVyIGFzc2lnbm1lbnRzCiAgY2x1c3RlcmVkX2RhdGEgPC0gY2JpbmQoY2x1c3Rlcl90YWJsZSRpZCwgY2x1c3Rlcl9kYXRhLCBjbHVzdGVyID0gY2x1c3Rlcl9hc3NpZ25tZW50cykKICAKICBjbHVzdGVyZWRfZGF0YSA8LSBjbHVzdGVyZWRfZGF0YVssIGMoImNsdXN0ZXJfdGFibGUkaWQiLCAiY2x1c3RlciIpXQogIAogIHByaW50KGNsdXN0ZXJlZF9kYXRhKQp9CmBgYAoKIyBGdW5jdGlvbiB0byBkaXNjb3ZlciBiZXN0IG51bWJlciBvZiBjbHVzdGVycwoKYGBge3J9CmVsYm93X21ha2VyIDwtIGZ1bmN0aW9uKHRhYmxlKXsKICBjbHVzdGVyX2RhdGEgPC0gc2VsZWN0KHRhYmxlLCAtaWQpCiAgc2NhbGVkX2RhdGEgPC0gc2NhbGUoY2x1c3Rlcl9kYXRhKQogIAogIHdzcyA8LSB2ZWN0b3IoKQogIHJhbmdlIDwtIDE6MTAKICAKICBmb3IgKGsgaW4gcmFuZ2UpIHsKICAgIGttZWFuc19tb2RlbCA8LSBrbWVhbnMoc2NhbGVkX2RhdGEsIGNlbnRlcnMgPSBrLCBuc3RhcnQgPSAxMCkKICAgIHdzc1trXSA8LSBrbWVhbnNfbW9kZWwkdG90LndpdGhpbnNzCiAgfQogIAogIGVsYm93X2RmIDwtIGRhdGEuZnJhbWUoayA9IHJhbmdlLCBXU1MgPSB3c3MpCiAgZ2dwbG90KGVsYm93X2RmLCBhZXMoeCA9IGssIHkgPSBXU1MpKSArCiAgICBnZW9tX2xpbmUoKSArCiAgICBnZW9tX3BvaW50KCkgKwogICAgbGFicyh4ID0gIk51bWJlciBvZiBDbHVzdGVycyIsIHkgPSAiV2l0aGluLUNsdXN0ZXIgU3VtIG9mIFNxdWFyZXMgKFdDU1MpIiwKICAgICAgICAgdGl0bGUgPSAiRWxib3cgTWV0aG9kIGZvciBPcHRpbWFsIGsiKSArCiAgICB0aGVtZV9taW5pbWFsKCkKfQpgYGAKCiMgCgpgYGB7cn0KZWxib3dfbWFrZXIoY2x1c3Rlcl90YWJsZSkKY2x1c3Rlcl9tYWtlcigzLCBjbHVzdGVyX3RhYmxlKQpgYGAKCiMgMiBQYXJ0ZQoKCmBgYHtyfQpjbGVhbnVwIDwtIGZ1bmN0aW9uKGRvY3MsIHNwZWMud29yZHM9TlVMTCl7CiAgIyBsb3dlcmNhc2UKICBkb2NzIDwtIHRtX21hcChkb2NzLCBjb250ZW50X3RyYW5zZm9ybWVyKHRvbG93ZXIpKQogICMgcm0gbnVtYmVycwogIGRvY3MgPC0gdG1fbWFwKGRvY3MsIHJlbW92ZU51bWJlcnMpCiAgIyBybSBlbmdsaXNoIGNvbW1vbiBzdG9wV29yZHMKICBkb2NzIDwtIHRtX21hcChkb2NzLCByZW1vdmVXb3Jkcywgc3RvcHdvcmRzKCJlbmdsaXNoIikpCiAgIyBpZiBzdG9wd29yZHMgYXJlIHNwZWNpZmllZCBhcyBhIGNoYXJhY3RlciB2ZWN0b3IKICBpZighaXMubnVsbChzcGVjLndvcmRzKSkKICAgIGRvY3MgPC0gdG1fbWFwKGRvY3MsIHJlbW92ZVdvcmRzLCBzcGVjLndvcmRzKQogICMgcm0gcHVuY3R1YXRpb25zCiAgZG9jcyA8LSB0bV9tYXAoZG9jcywgcmVtb3ZlUHVuY3R1YXRpb24pCiAgIyBybSBleHRyYSB3aGl0ZSBzcGFjZXMKICBkb2NzIDwtIHRtX21hcChkb2NzLCBzdHJpcFdoaXRlc3BhY2UpCiAgIyBsZW1tYXRpemluZyB0ZXh0CiAgZG9jcyA8LSB0bV9tYXAoZG9jcywgbGVtbWF0aXplX3dvcmRzKQogIAogIGRvY3MKfQpgYGAKCmBgYHtyfQpwYWlyaW5nIDwtIGZ1bmN0aW9uKHdvcmRfZGljdCwgcGFpcmVkX3dvcmRzKSB7CiAgaWYgKG5yb3cod29yZF9kaWN0KSAhPSBsZW5ndGgocGFpcmVkX3dvcmRzKSkgewogICAgc3RvcCgiVGhlIG51bWJlciBvZiByb3dzIGluIHdvcmRfZGljdCBhbmQgdGhlIGxlbmd0aCBvZiBwYWlyZWRfd29yZHMgc2hvdWxkIGJlIGVxdWFsLiIpCiAgfQogIAogIHdvcmRfZGljdCA8LSB0aWJibGU6OnRpYmJsZSh3b3JkID0gd29yZF9kaWN0JHZhbHVlKQogIHJlc3VsdCA8LSB0aWJibGU6OnRpYmJsZSh3b3JkID0gd29yZF9kaWN0JHdvcmQsIGNhdGVnb3J5ID0gcGFpcmVkX3dvcmRzKQogIHJldHVybihyZXN1bHQpCn0KYGBgCgpgYGB7cn0KY2xhc3NpZnlfdGV4dCA8LSBmdW5jdGlvbih0ZXh0LCB3b3JkX3BhaXIpIHsKICAjIFRva2VuaXplIHRoZSB0ZXh0IGFuZCBjb252ZXJ0IHRvIGxvd2VyIGNhc2UKICB3b3JkcyA8LSB0b2xvd2VyKHVubGlzdChzdHJzcGxpdCh0ZXh0LCAiXFxXKyIpKSkKICAKICAjIEZpbmQgdGhlIGZyZXF1ZW50IHdvcmRzIGluIHRoZSB0ZXh0CiAgZnJlcV93b3JkcyA8LSB3b3Jkc1t3b3JkcyAlaW4lIHdvcmRfcGFpciR3b3JkXQogIAogIGlmIChsZW5ndGgoZnJlcV93b3JkcykgPT0gMCkgewogICAgcmV0dXJuKCJVbmtub3duIikgICMgUmV0dXJuIFVua25vd24gaWYgbm8gZnJlcXVlbnQgd29yZHMgYXJlIGZvdW5kCiAgfQogIAogICMgR2V0IHRoZSBjb3JyZXNwb25kaW5nIGNhdGVnb3JpZXMKICBjYXRlZ29yaWVzIDwtIHdvcmRfcGFpciRjYXRlZ29yeVt3b3JkX3BhaXIkd29yZCAlaW4lIGZyZXFfd29yZHNdCiAgCiAgIyBTb3J0IGNhdGVnb3JpZXMgYnkgZnJlcXVlbmN5IGluIGRlc2NlbmRpbmcgb3JkZXIgYW5kIHJldHVybiB0aGUgbW9zdCBmcmVxdWVudCBvbmUKICByZXR1cm4obmFtZXMoc29ydCh0YWJsZShjYXRlZ29yaWVzKSwgZGVjcmVhc2luZyA9IFRSVUUpKVsxXSkKfQpgYGAKCmBgYHtyfQpjb3JwdXNfbWFrZXIgPC0gZnVuY3Rpb24odGV4dCkgewogIHRleHRzIDwtIHRleHQkdGV4dAogIHZjIDwtIFZlY3RvclNvdXJjZSh0ZXh0cykKICBjb3JwdXMgPC0gQ29ycHVzKHZjKQogIAogIHJldHVybihjb3JwdXMpCn0KYGBgCgpgYGB7cn0KZnJlcV90ZXJtcyA8LSBmdW5jdGlvbihjbGVhbl90ZXh0LCBudW1iZXIpIHsKICBkdG0gPC0gRG9jdW1lbnRUZXJtTWF0cml4KGNsZWFuX3RleHQpCiAgZHRtLnRmaWRmIDwtIHdlaWdodFRmSWRmKGR0bSkKICAKICBtZGYgPC0gYXNfdGliYmxlKGFzLm1hdHJpeChkdG0udGZpZGYpKQogIAogIG1kZi5mcmVxIDwtIG1kZiAlPiUKICBzZWxlY3QoZmluZEZyZXFUZXJtcyhkdG0sIG51bWJlcikpICU+JQogIHN1bW1hcmlzZV9hbGwoc3VtKSAlPiUKICBnYXRoZXIoKSAlPiUKICBhcnJhbmdlKGRlc2ModmFsdWUpKQoKICBtZGYuZnJlcSRrZXkgPC0gCiAgICBmYWN0b3IobWRmLmZyZXEka2V5LAogICAgICAgICAgIGxldmVscyA9IG1kZi5mcmVxJGtleVtvcmRlcihtZGYuZnJlcSR2YWx1ZSldKQogIAogIGdncGxvdChtZGYuZnJlcSwgYWVzKHg9a2V5LCB5PXZhbHVlKSkgKwogICAgZ2VvbV9iYXIoc3RhdD0iaWRlbnRpdHkiKSArCiAgICBsYWJzKHg9InRlcm1zIiwgeT0iZnJlcSIpICsgY29vcmRfZmxpcCgpCiAgCiAgd29yZF9kaWN0aW9uYXJ5IDwtIGFzX3RpYmJsZShtZGYuZnJlcSRrZXkpCiAgCiAgcmV0dXJuKHdvcmRfZGljdGlvbmFyeSkKfQpgYGAKCiMgRHVrZSBhbmFseXNpcwoKYGBge3J9CmR1a2VfdGV4dCA8LSBzdWJzZXQoZGF0YV9wb3N0c19jb250ZW50LCBpZCA9PSAiZHVrZS5jc3YiKQpkdWtlX2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIoZHVrZV90ZXh0KQoKZHVrZV9jbGVhbl90ZXh0IDwtIGNsZWFudXAoZHVrZV9jb3JwdXMsIGMoIm5ldyIsICJ3aWxsIiwgImNoYW5nZSIsICJub3J0aCIsICJjYW4iLCAiZmlyc3QiLCAieWVhciIsICJjYXJvbGluYSIsICJ5ZWFycyIsICJzdW1tZXIiLCAibWVldCIsICJvbmUiKSkKCmR1a2Vfd29yZF9kaWN0aW9uYXJ5IDwtIGZyZXFfdGVybXMoZHVrZV9jbGVhbl90ZXh0LCAzMCkKCmR1a2Vfd29yZF9jYXRlZ29yeSA8LSBjKCJJbWFnZSIsICJFZHVjYXRpb24iLCAiRWR1Y2F0aW9uIiwgIkltYWdlIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIkltYWdlIiwgIkltYWdlIiwgIkVuZ2FnZW1lbnQiLCAiUmVzZWFyY2giLCAiUmVzZWFyY2giLCAiSW1hZ2UiLCAiRWR1Y2F0aW9uIiwgIkVkdWNhdGlvbiIsICJTb2NpZXR5IiwgIkVkdWNhdGlvbiIsICJFbmdhZ2VtZW50IikKCmR1a2Vfd29yZF9wYWlyIDwtIHBhaXJpbmcoZHVrZV93b3JkX2RpY3Rpb25hcnksIGR1a2Vfd29yZF9jYXRlZ29yeSkKCnByaW50KGR1a2Vfd29yZF9wYWlyKQoKIyBBcHBseWluZyB0aGUgY2xhc3NpZnlfdGV4dCBmdW5jdGlvbiB0byBlYWNoIHRleHQKZHVrZV90ZXh0IDwtIGR1a2VfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0gZHVrZV93b3JkX3BhaXIpKQoKcHJpbnQoZHVrZV90ZXh0KQpgYGAKCiMgZXBmbAoKYGBge3J9CmVwZmxfdGV4dCA8LSBzdWJzZXQoZGF0YV9wb3N0c19jb250ZW50LCBpZCA9PSAiZXBmbC5jc3YiKQplcGZsX2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIoZXBmbF90ZXh0KQoKZXBmbF9jbGVhbl90ZXh0IDwtIGNsZWFudXAoZXBmbF9jb3JwdXMsIGMoIm5ldyIsICJhbXAiLCAiY2FuIiwgIndpbGwiLCAib25lIiwgIm5vdyIsICLigJMiLCAidmlhIiwgInBvcnRyYWl0IikpCgplcGZsX3dvcmRfZGljdGlvbmFyeSA8LSBmcmVxX3Rlcm1zKGVwZmxfY2xlYW5fdGV4dCwgMzApCgplcGZsX3dvcmRfY2F0ZWdvcnkgPC0gYygiSW1hZ2UiLCAiUmVzZWFyY2giLCAiSW1hZ2UiLCAiUmVzZWFyY2giLCAiUmVzZWFyY2giLCAiUmVzZWFyY2giLCAiRWR1Y2F0aW9uIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIkVkdWNhdGlvbiIsICJSZXNlYXJjaCIsIE5BLCAiRWR1Y2F0aW9uIiwgIkVkdWNhdGlvbiIpCgplcGZsX3dvcmRfcGFpciA8LSBwYWlyaW5nKGVwZmxfd29yZF9kaWN0aW9uYXJ5LCBlcGZsX3dvcmRfY2F0ZWdvcnkpCgpwcmludChlcGZsX3dvcmRfcGFpcikKCiMgQXBwbHlpbmcgdGhlIGNsYXNzaWZ5X3RleHQgZnVuY3Rpb24gdG8gZWFjaCB0ZXh0CmVwZmxfdGV4dCA8LSBlcGZsX3RleHQgJT4lCiAgbXV0YXRlKGNhdGVnb3J5ID0gc2FwcGx5KHRleHQsIGNsYXNzaWZ5X3RleHQsIHdvcmRfcGFpciA9IGVwZmxfd29yZF9wYWlyKSkKCnByaW50KGVwZmxfdGV4dCkKYGBgCgojIGdvZQoKYGBge3J9CmdvZV90ZXh0IDwtIHN1YnNldChkYXRhX3Bvc3RzX2NvbnRlbnQsIGlkID09ICJnb2UuY3N2IikKZ29lX2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIoZ29lX3RleHQpCgpnb2VfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKGdvZV9jb3JwdXMsIGMoImNhbiIsICJuZXciLCAiYW1wIiwgIndpbGwiKSkKCmdvZV93b3JkX2RpY3Rpb25hcnkgPC0gZnJlcV90ZXJtcyhnb2VfY2xlYW5fdGV4dCwgMTUpCgpnb2Vfd29yZF9jYXRlZ29yeSA8LSBjKCJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJJbWFnZSIsICJFZHVjYXRpb24iLCAiRW5nYWdlbWVudCIsICJJbWFnZSIsICJFbmdhZ2VtZW50IiwgIkVkdWNhdGlvbiIpCgpnb2Vfd29yZF9wYWlyIDwtIHBhaXJpbmcoZ29lX3dvcmRfZGljdGlvbmFyeSwgZ29lX3dvcmRfY2F0ZWdvcnkpCgpwcmludChnb2Vfd29yZF9wYWlyKQoKIyBBcHBseWluZyB0aGUgY2xhc3NpZnlfdGV4dCBmdW5jdGlvbiB0byBlYWNoIHRleHQKZ29lX3RleHQgPC0gZ29lX3RleHQgJT4lCiAgbXV0YXRlKGNhdGVnb3J5ID0gc2FwcGx5KHRleHQsIGNsYXNzaWZ5X3RleHQsIHdvcmRfcGFpciA9IGdvZV93b3JkX3BhaXIpKQoKcHJpbnQoZ29lX3RleHQpCmBgYAoKIyBoYXJ2YXJkCgpgYGB7cn0KaGFydmFyZF90ZXh0IDwtIHN1YnNldChkYXRhX3Bvc3RzX2NvbnRlbnQsIGlkID09ICJoYXJ2YXJkLmNzdiIpCmhhcnZhcmRfY29ycHVzIDwtIGNvcnB1c19tYWtlcihoYXJ2YXJkX3RleHQpCgpoYXJ2YXJkX2NsZWFuX3RleHQgPC0gY2xlYW51cChoYXJ2YXJkX2NvcnB1cywgYygibmV3IiwgImNhbiIsICJ3aWxsIiwgInN1bW1lciIsICJ5ZWFyIiwgImZpcnN0IiwgIm1heSIsICItIiwgInJlY2VudCIsICJ5ZWFycyIsICJvbmUiLCAic2FpZCIsICJ0aW1lIiwgIm1hbnkiLCAid29ybGQiLCAiY2hhbmdlIikpCgpoYXJ2YXJkX3dvcmRfZGljdGlvbmFyeSA8LSBmcmVxX3Rlcm1zKGhhcnZhcmRfY2xlYW5fdGV4dCwgNTApCgpoYXJ2YXJkX3dvcmRfY2F0ZWdvcnkgPC0gYygiSW1hZ2UiLCAiRWR1Y2F0aW9uIiwgIlJlc2VhcmNoIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIkVuZ2FnZW1lbnQiLCAiRWR1Y2F0aW9uIiwgIlNvY2lldHkiLCAiRWR1Y2F0aW9uIiwgIlNvY2lldHkiLCAiUmVzZWFyY2giLCAiRWR1Y2F0aW9uIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgTkEsICJSZXNlYXJjaCIsICJFZHVjYXRpb24iLCAiRWR1Y2F0aW9uIiwgTkEsICJSZXNlYXJjaCIsICJTb2NpZXR5IiwgIlNvY2lldHkiLCAiUmVzZWFyY2giLCAiRWR1Y2F0aW9uIikKCmhhcnZhcmRfd29yZF9wYWlyIDwtIHBhaXJpbmcoaGFydmFyZF93b3JkX2RpY3Rpb25hcnksIGhhcnZhcmRfd29yZF9jYXRlZ29yeSkKCnByaW50KGhhcnZhcmRfd29yZF9wYWlyKQoKaGFydmFyZF90ZXh0IDwtIGhhcnZhcmRfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0gaGFydmFyZF93b3JkX3BhaXIpKQoKcHJpbnQoaGFydmFyZF90ZXh0KQpgYGAKCiMgbGVpY2VzdGVyCgpgYGB7cn0KbGVpY2VzdGVyX3RleHQgPC0gc3Vic2V0KGRhdGFfcG9zdHNfY29udGVudCwgaWQgPT0gImxlaWNlc3Rlci5jc3YiKQpsZWljZXN0ZXJfY29ycHVzIDwtIGNvcnB1c19tYWtlcihsZWljZXN0ZXJfdGV4dCkKCmxlaWNlc3Rlcl9jbGVhbl90ZXh0IDwtIGNsZWFudXAobGVpY2VzdGVyX2NvcnB1cywgYygi8J+RiSIsICJkYXkiLCAibmV3IiwgImNsZWFyIiwgInllYXIiLCAiY2FuIiwgIndpbGwiLCAidGltZSIsICJzcGFjZSIsICJvbmUiLCAiZmlyc3QiKSkKCmxlaWNlc3Rlcl93b3JkX2RpY3Rpb25hcnkgPC0gZnJlcV90ZXJtcyhsZWljZXN0ZXJfY2xlYW5fdGV4dCwgNjApCgpsZWljZXN0ZXJfd29yZF9jYXRlZ29yeSA8LSBjKCJJbWFnZSIsIE5BLCAiSW1hZ2UiLCAiRW5nYWdlbWVudCIsICJTb2NpZXR5IiwgIkVkdWNhdGlvbiIsICJFZHVjYXRpb24iLCAiUmVzZWFyY2giLCAiRW5nYWdlbWVudCIsICJFbmdhZ2VtZW50IiwgIkltYWdlIiwgIkVuZ2FnZW1lbnQiLCAiRWR1Y2F0aW9uIiwgIkVuZ2FtZW1lbnQiLCAiRW5nYWdlbWVudCIsICJFZHVjYXRpb24iLCAiSW1hZ2UiLCAiRW5nYWdlbWVudCIsICJFZHVjYXRpb24iLCBOQSwgIkltYWdlIikKCmxlaWNlc3Rlcl93b3JkX3BhaXIgPC0gcGFpcmluZyhsZWljZXN0ZXJfd29yZF9kaWN0aW9uYXJ5LCBsZWljZXN0ZXJfd29yZF9jYXRlZ29yeSkKCnByaW50KGxlaWNlc3Rlcl93b3JkX3BhaXIpCgpsZWljZXN0ZXJfdGV4dCA8LSBsZWljZXN0ZXJfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0gbGVpY2VzdGVyX3dvcmRfcGFpcikpCgpwcmludChsZWljZXN0ZXJfdGV4dCkKYGBgCgojIG1hbmNoZXN0ZXIKCmBgYHtyfQptYW5jaGVzdGVyX3RleHQgPC0gc3Vic2V0KGRhdGFfcG9zdHNfY29udGVudCwgaWQgPT0gIm1hbmNoZXN0ZXIuY3N2IikKbWFuY2hlc3Rlcl9jb3JwdXMgPC0gY29ycHVzX21ha2VyKG1hbmNoZXN0ZXJfdGV4dCkKCm1hbmNoZXN0ZXJfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKG1hbmNoZXN0ZXJfY29ycHVzLCBjKCLwn5GHIiwgImNhbiIsICJqdXN0IiwgIndpbGwiLCAiZ2V0IiwgIndlbGwiLCAib25lIiwgImhlbHAiLCAibm93IiwgIm5ldyIsICJyZWFkIiwgImNvbmdyYXR1bGF0aW9ucyIpKQoKbWFuY2hlc3Rlcl93b3JkX2RpY3Rpb25hcnkgPC0gZnJlcV90ZXJtcyhtYW5jaGVzdGVyX2NsZWFuX3RleHQsIDUwKQoKbWFuY2hlc3Rlcl93b3JkX2NhdGVnb3J5IDwtIGMoTkEsICJJbWFnZSIsICJFbmdhZ2VtZW50IiwgIkltYWdlIiwgIkVkdWNhdGlvbiIsICJFZHVjYXRpb24iLCAiRW5nYWdlbWVudCIsICJJbWFnZSIsICJFZHVjYXRpb24iLCAiU29jaWV0eSIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJFZHVjYXRpb24iLCAiRWR1Y2F0aW9uIiwgIkVkdWNhdGlvbiIsICJFbmdhZ2VtZW50IiwgIlJlc2VhcmNoIiwgIkVkdWNhdGlvbiIsICJSZXNlYXJjaCIpCgptYW5jaGVzdGVyX3dvcmRfcGFpciA8LSBwYWlyaW5nKG1hbmNoZXN0ZXJfd29yZF9kaWN0aW9uYXJ5LCBtYW5jaGVzdGVyX3dvcmRfY2F0ZWdvcnkpCgpwcmludChtYW5jaGVzdGVyX3dvcmRfcGFpcikKCm1hbmNoZXN0ZXJfdGV4dCA8LSBtYW5jaGVzdGVyX3RleHQgJT4lCiAgbXV0YXRlKGNhdGVnb3J5ID0gc2FwcGx5KHRleHQsIGNsYXNzaWZ5X3RleHQsIHdvcmRfcGFpciA9IG1hbmNoZXN0ZXJfd29yZF9wYWlyKSkKCnByaW50KG1hbmNoZXN0ZXJfdGV4dCkKYGBgCgojIG1pdAoKYGBge3J9Cm1pdF90ZXh0IDwtIHN1YnNldChkYXRhX3Bvc3RzX2NvbnRlbnQsIGlkID09ICJtaXQuY3N2IikKbWl0X2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIobWl0X3RleHQpCgptaXRfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKG1pdF9jb3JwdXMsIGMoIm5ldyIsICJjYW4iLCAic2F5cyIsICLigJwiLCAi4oCZIiwgIuKAlCIsICIiLCAibWF5IiwgImZpcnN0IiwgIndpbGwiLCAidXNpbmciLCAid2F5IiwgIm9uZSIsICJzY2llbmNlIikpCgptaXRfd29yZF9kaWN0aW9uYXJ5IDwtIGZyZXFfdGVybXMobWl0X2NsZWFuX3RleHQsIDQwKQoKbWl0X3dvcmRfY2F0ZWdvcnkgPC0gYygiSW1hZ2UiLCAiUmVzZWFyY2giLCBOQSwgIkltYWdlIiwgTkEsICJFZHVjYXRpb24iLCAiUmVzZWFyY2giLCBOQSwgIkVkdWNhdGlvbiIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJFZHVjYXRpb24iLCAiUmVzZWFyY2giLCAiUmVzZWFyY2giLCAiSW1hZ2UiLCAiRWR1Y2F0aW9uIiwgIkVkdWNhdGlvbiIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJSZXNlYXJjaCIsICJTb2NpZXR5IikKCm1pdF93b3JkX3BhaXIgPC0gcGFpcmluZyhtaXRfd29yZF9kaWN0aW9uYXJ5LCBtaXRfd29yZF9jYXRlZ29yeSkKCnByaW50KG1pdF93b3JkX3BhaXIpCgptaXRfdGV4dCA8LSBtaXRfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0gbWl0X3dvcmRfcGFpcikpCgpwcmludChtaXRfdGV4dCkKYGBgCgojIHNiCgpgYGB7cn0Kc2JfdGV4dCA8LSBzdWJzZXQoZGF0YV9wb3N0c19jb250ZW50LCBpZCA9PSAic2IuY3N2IikKc2JfY29ycHVzIDwtIGNvcnB1c19tYWtlcihzYl90ZXh0KQoKc2JfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKHNiX2NvcnB1cywgYygibmV3IiwgIuKAlCIsICJ3aWxsIiwgIndlZWsiLCAiY2FuIiwgImFtcCIsICJ2aWEiLCAibm93IiwgImZ1dHVyZSIsICJmaXJzdCIpKQoKc2Jfd29yZF9kaWN0aW9uYXJ5IDwtIGZyZXFfdGVybXMoc2JfY2xlYW5fdGV4dCwgMzApCgpzYl93b3JkX2NhdGVnb3J5IDwtIGMoIkltYWdlIiwgIlJlc2VhcmNoIiwgIkltYWdlIiwgIkltYWdlIiwgIkltYWdlIiwgTkEsICJSZXNlYXJjaCIsICJJbWFnZSIsICJJbWFnZSIsICJSZXNlYXJjaCIsICJFZHVjYXRpb24iLCAiSW1hZ2UiLCAiRWR1Y2F0aW9uIiwgIkltYWdlIiwgIkVkdWNhdGlvbiIsICJJbWFnZSIsICJTb2NpZXR5IikKCnNiX3dvcmRfcGFpciA8LSBwYWlyaW5nKHNiX3dvcmRfZGljdGlvbmFyeSwgc2Jfd29yZF9jYXRlZ29yeSkKCnByaW50KHNiX3dvcmRfcGFpcikKCnNiX3RleHQgPC0gc2JfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0gc2Jfd29yZF9wYWlyKSkKCnByaW50KHNiX3RleHQpCmBgYAoKIyBzdGFuZm9yZAoKYGBge3J9CnN0YW5mb3JkX3RleHQgPC0gc3Vic2V0KGRhdGFfcG9zdHNfY29udGVudCwgaWQgPT0gInN0YW5mb3JkLmNzdiIpCnN0YW5mb3JkX2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIoc3RhbmZvcmRfdGV4dCkKCnN0YW5mb3JkX2NsZWFuX3RleHQgPC0gY2xlYW51cChzdGFuZm9yZF9jb3JwdXMsIGMoIm5ldyIsICJ3aWxsIikpCgpzdGFuZm9yZF93b3JkX2RpY3Rpb25hcnkgPC0gZnJlcV90ZXJtcyhzdGFuZm9yZF9jbGVhbl90ZXh0LCAyNSkKCnN0YW5mb3JkX3dvcmRfY2F0ZWdvcnkgPC0gYygiSW1hZ2UiLCAiSW1hZ2UiLCAiUmVzZWFyY2giLCAiRWR1Y2F0aW9uIiwgTkEpCgpzdGFuZm9yZF93b3JkX3BhaXIgPC0gcGFpcmluZyhzdGFuZm9yZF93b3JkX2RpY3Rpb25hcnksIHN0YW5mb3JkX3dvcmRfY2F0ZWdvcnkpCgpwcmludChzdGFuZm9yZF93b3JkX3BhaXIpCgpzdGFuZm9yZF90ZXh0IDwtIHN0YW5mb3JkX3RleHQgJT4lCiAgbXV0YXRlKGNhdGVnb3J5ID0gc2FwcGx5KHRleHQsIGNsYXNzaWZ5X3RleHQsIHdvcmRfcGFpciA9IHN0YW5mb3JkX3dvcmRfcGFpcikpCgpwcmludChzdGFuZm9yZF90ZXh0KQpgYGAKCiMgdHJpbml0eQoKYGBge3J9CnRyaW5pdHlfdGV4dCA8LSBzdWJzZXQoZGF0YV9wb3N0c19jb250ZW50LCBpZCA9PSAidHJpbml0eS5jc3YiKQp0cmluaXR5X2NvcnB1cyA8LSBjb3JwdXNfbWFrZXIodHJpbml0eV90ZXh0KQoKdHJpbml0eV9jbGVhbl90ZXh0IDwtIGNsZWFudXAodHJpbml0eV9jb3JwdXMsIGMoImFtcCIsICJyZWFkIiwgIm5ldyIsICJjYW4iLCAid2lsbCIsICJ3ZWVrIiwgIndvcmsiLCAiZ3JlYXQiLCAiZGF5IiwgInZpc2l0IiwgImlyaXNoIiwgImZpcnN0IiwgImxlZCIsICJjb25ncmF0dWxhdGlvbnMiKSkKCnRyaW5pdHlfd29yZF9kaWN0aW9uYXJ5IDwtIGZyZXFfdGVybXModHJpbml0eV9jbGVhbl90ZXh0LCA0MCkKCnRyaW5pdHlfd29yZF9jYXRlZ29yeSA8LSBjKCJJbWFnZSIsICJFZHVjYXRpb24iLCAiUmVzZWFyY2giLCAiSW1hZ2UiLCAiUmVzZWFyY2giLCAiSW1hZ2UiLCAiUmVzZWFyY2giLCAiU29jaWV0eSIsICJTb2NpZXR5IiwgIkVkdWNhdGlvbiIsICJFbmdhZ2VtZW50IiwgIkVuZ2FnZW1lbnQiLCAiRWR1Y2F0aW9uIiwgIkltYWdlIiwgIkVkdWNhdGlvbiIsICJJbWFnZSIsICJSZXNlYXJjaCIpCgp0cmluaXR5X3dvcmRfcGFpciA8LSBwYWlyaW5nKHRyaW5pdHlfd29yZF9kaWN0aW9uYXJ5LCB0cmluaXR5X3dvcmRfY2F0ZWdvcnkpCgpwcmludCh0cmluaXR5X3dvcmRfcGFpcikKCnRyaW5pdHlfdGV4dCA8LSB0cmluaXR5X3RleHQgJT4lCiAgbXV0YXRlKGNhdGVnb3J5ID0gc2FwcGx5KHRleHQsIGNsYXNzaWZ5X3RleHQsIHdvcmRfcGFpciA9IHRyaW5pdHlfd29yZF9wYWlyKSkKCnByaW50KHRyaW5pdHlfdGV4dCkKYGBgCgojIHd2CgpgYGB7cn0Kd3ZfdGV4dCA8LSBzdWJzZXQoZGF0YV9wb3N0c19jb250ZW50LCBpZCA9PSAid3YuY3N2IikKd3ZfY29ycHVzIDwtIGNvcnB1c19tYWtlcih3dl90ZXh0KQoKd3ZfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKHd2X2NvcnB1cywgYygi8J+Sm/CfkpkiLCAi8J+ZjCIsICLwn5GJIiwgImhhcHB5IiwgImRheSIsICJzZWUiLCAid2VlayIsICJncmVhdCIsICJjYW4iLCAid2lsbCIsICJ3ZWxsIiwgImtub3ciLCAibmV3IiwgIm5vdyIsICJnZXQiLCAianVzdCIpKQoKd3Zfd29yZF9kaWN0aW9uYXJ5IDwtIGZyZXFfdGVybXMod3ZfY2xlYW5fdGV4dCwgNDApCgp3dl93b3JkX2NhdGVnb3J5IDwtIGMoTkEsICJJbWFnZSIsICJJbWFnZSIsIE5BLCAiSW1hZ2UiLCAiSW1hZ2UiLCAiRW5nYWdlbWVudCIsICJFZHVjYXRpb24iLCAiRWR1Y2F0aW9uIiwgIkVkdWNhdGlvbiIsIE5BKQoKd3Zfd29yZF9wYWlyIDwtIHBhaXJpbmcod3Zfd29yZF9kaWN0aW9uYXJ5LCB3dl93b3JkX2NhdGVnb3J5KQoKcHJpbnQod3Zfd29yZF9wYWlyKQoKd3ZfdGV4dCA8LSB3dl90ZXh0ICU+JQogIG11dGF0ZShjYXRlZ29yeSA9IHNhcHBseSh0ZXh0LCBjbGFzc2lmeV90ZXh0LCB3b3JkX3BhaXIgPSB3dl93b3JkX3BhaXIpKQoKcHJpbnQod3ZfdGV4dCkKYGBgCgojIHlhbGUKCmBgYHtyfQp5YWxlX3RleHQgPC0gc3Vic2V0KGRhdGFfcG9zdHNfY29udGVudCwgaWQgPT0gInlhbGUuY3N2IikKeWFsZV9jb3JwdXMgPC0gY29ycHVzX21ha2VyKHlhbGVfdGV4dCkKCnlhbGVfY2xlYW5fdGV4dCA8LSBjbGVhbnVwKHlhbGVfY29ycHVzLCBjKCJuZXciLCAi4oCUIiwgIndpbGwiLCAiY2FuIiwgIiciLCAiZmlyc3QiLCAid29yayIsICJyZWFkIiwgImhlbHAiLCAieWVhciIpKQoKeWFsZV93b3JkX2RpY3Rpb25hcnkgPC0gZnJlcV90ZXJtcyh5YWxlX2NsZWFuX3RleHQsIDcwKQoKeWFsZV93b3JkX2NhdGVnb3J5IDwtIGMoIlJlc2VhcmNoIiwgIkVkdWNhdGlvbiIsICJFZHVjYXRpb24iLCBOQSwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIlJlc2VhcmNoIiwgIkVkdWNhdGlvbiIsICJJbWFnZSIsICJSZXNlYXJjaCIsICJFZHVjYXRpb24iLCAiSW1hZ2UiLCAiUmVzZWFyY2giLCBOQSwgIlJlc2VhcmNoIiwgIkltYWdlIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgIkltYWdlIiwgIlJlc2VhcmNoIiwgIlNvY2lldHkiLCAiUmVzZWFyY2giLCAiU29jaWV0eSIsICJTb2NpZXR5IikKCnlhbGVfd29yZF9wYWlyIDwtIHBhaXJpbmcoeWFsZV93b3JkX2RpY3Rpb25hcnksIHlhbGVfd29yZF9jYXRlZ29yeSkKCnByaW50KHlhbGVfd29yZF9wYWlyKQoKeWFsZV90ZXh0IDwtIHlhbGVfdGV4dCAlPiUKICBtdXRhdGUoY2F0ZWdvcnkgPSBzYXBwbHkodGV4dCwgY2xhc3NpZnlfdGV4dCwgd29yZF9wYWlyID0geWFsZV93b3JkX3BhaXIpKQoKcHJpbnQoeWFsZV90ZXh0KQpgYGAKCg==